Согласно опубликованной на сайте ГУ МВД по Ставрополью биографии Алтынова, он работал в заместителем начальника краевого ГУ МВД – начальником полиции с мая 2011 года, когда был переведен из Красноярского края.
Специальное звание высшего начальствующего состава генерал-майор полиции Алтынов получил в июне 2012 года.