С октября 2016 года, когда предыдущий руководитель МУРа Игорь Зиновьев возглавил УВД Восточного округа столицы, вр.и.о. начальника уголовного розыска Москвы был Александр Половинка.
Ранее Быненко занимал должность заместитель руководителя Главного управления уголовного розыска, на которую был назначен указом президента в январе 2014 года. До перехода в управление офицер работал в управлении внутренних дел по Западному административному округу.