Константин Михайлович Москаленко родился 30 марта 1979 года в городе Райчихинске Амурской области. По окончании школы поступил в Благовещенское высшее танковое командное Краснознамённое училище имени Маршала Советского Союза К. А. Мерецкова, после его расформирования переведён в Челябинское высшее танковое командное училище имени 50-летия Великого Октября. Служил в звании капитана в должности командира роты в селе Камень-Рыболов Приморского края.
По мобилизации был призван в 155-ю отдельную гвардейскую ордена Жукова бригаду морской пехоты Тихоокеанского флота. Капитан второй танковой роты Москаленко принял последний бой в Волновахском районе 1 ноября 2022 года. Указом Президента Российской Федерации награждён орденом Мужества.