Участвовал  в боях против немецко-фашистских захватчиков на северо-западном фронте в составе 12 пограничного отряда и 1-го Эстонского  национального полка с 22.06.1941 по 28.08.1941.

28.08.1941  Первый Эстонский национальный полк вёл бои в районе города Таллин. Миномётному взводу Колесниченко приказали обеспечить своим огнём продвижение подразделений полка. Форсировав речку, взвод вышел в лощину, занял огневые позиции и открыл огонь по противнику, что дало возможность одному из батальонов полка занять ближайший населённый пункт. При смене огневых позиций Колесниченко был легко ранен в правое предплечье и в левую руку. Награжден медалью «За оборону Кавказа».