Сергей Мелехов был назначен заместителем акима города Петропавловска по строительству и оперативным вопросам. Ранее он работал руководителем управления физической культуры и спорта акимата Северо-Казахстанской области. Мелехов имеет два высших образования: по специальности «физическая культура и спорт» в СКГУ имени М. Козыбаева и по специальности «электроэнергетик» в Казахском агротехническом университете имени С. Сейфулина.
Сергей начал трудовую деятельность в 2007 году как инструктор-спортсмен по конькобежному спорту. Он также работал инженером технического контроля и управления проектами в АО «Астанаэнергосервис» в городе Нур-Султан, а также в учреждениях акимата Северо-Казахстанской области. Во время паводкового периода 2024 года он возглавлял оперативный штаб микрорайона Хромзавод.
Помимо этого, было произведено назначение командующего войсками регионального командования «Юг» – Ержана Ибраева.