Сергей Андреевич Куценко родился в 1959 году в селе Чистоозерка Завьяловского района Алтайского края. В 1981 году закончил Новосибирское высшее военное командное училище МВД СССР с квалификацией «офицер мотострелковых войск с высшим общим образованием» по специальности «командная тактическая мотострелковых войск», в 1992 году — Военную академию им. М. В. Фрунзе с квалификацией «офицер с высшим военным образованием» по специальности «командно-штабная оперативно-тактическая». До назначения на должность руководителя департамента Сергей Куценко руководил Новосибирским военным институтом войск национальной гвардии (НВИ войск национальной гвардии).
Александр Ерохин, руководивший департаментом ранее, занял пост замначальника департамента, начальника управления по ЧС.