Войну М. К. Путейко встретил в Эстонии в должности командира полка 936-го стрелкового полка. Отлично проявил себя при руководстве боевыми действиями и вскоре стал командиром 254-й стрелковой дивизии. Дивизия участвовала в окружении и ликвидации Корсунь-Шевченковской группировки, освобождении Умани, Бельцев и других городов и сёл Украины и Молдавии, форсировала Южный Буг, Днестр, Прут, обеспечив плацдарм для наступления других дивизий. Также дивизия освобождала город Черкассы. За стремительность и неудержимость в наступлении за 30-летним командиром дивизии в войсках прочно утвердилась кличка «Генерал Вперёд».