Для Константина Павлова детство закончилось с началом войны. Он трудился наравне со взрослыми в колхозе. Когда немцы подошли к Ростову, 14-летний мальчишка перегнал табун породистых лошадей в Сталинградскую область , чтобы не достались врагу.

Так он мужественно выполнил первое ответственное поручение в своей жизни. И продолжал работать в тылу, пока в конце 1942 года не был освобожден Тарасовский район, где он родился в степном хуторке на границе с совхозом «Индустрия» Киевского района.

В ряды Красной армии Константина призвали в феврале 43-го. Первое боевое крещение получил на реке Северский Донец под Ворошиловградом, где их батальон занимал позиции на правом берегу. Немцы упорно пытались сбросить батальон в реку, предпринимали атаку за атакой, но наши бойцы выдержали и особенно отличился пулеметчик Константин Павлов, метко поражавший очередями вражеские цели.

Батальон с боями освобождал украинские города Артемовск, Запорожье, Никополь, Одессу, Новый Буг и другие населенные пункты. За участие в этих боях мужественному солдату Константину Павлову были вручены медали «За отвагу» и «За боевые заслуги». Это его первые и самые дорогие награды. В сражении под Никополем он, будучи раненым, не ушел с позиции, а продолжал обстрел немецких укреплений.

Второй медалью «За отвагу» Костю наградили в боях Ясско-Кишиневской операции, когда группа разведчиков, в которой был и он, добыла «языка2, а вернее, взяла в плен румынского полковника со всем штабом вражеской части. Пленные располагали очень ценными сведениями. Что позволило нашему командованию успешно провести операцию в тылу противника. При проведении Ново-Бужской операции 5-я гвардейская отдельная бригада, где служил К Павлов, была введена в прорыв кавкорпусом генерала Плиева. В условиях распутицы, полного бездорожья совершали в пешем строю марш-броски по тылам противника по 70-80 километров в сутки. Солдаты валились с ног от усталости, но снова вставали и продолжали идти, понимая, как важно именно сейчас продвигаться вперед, не давая фашистам закрепиться.