Так, в частности, с февраля 1995 года по декабрь 2001 года он работал в должности начальника отдела железнодорожного, воздушного и водного транспорта управления транспорта и связи комитета промышленности, транспорта и связи администрации Хабаровского края. В администрации Хабаровска А.В. Слободенюк работает с октября 2012 года в должности заместителя начальника управления транспорта, начальника отдела перевозок.
