8 ноября 1931 года призван в ряды РККА и направлен на учёбу в команду одногодичников в составе 3-го Верхнеудинского стрелкового полка (1-я Тихоокеанская стрелковая дивизия, ОКДВА), после окончания которой с ноября 1932 года в этом же полку служил на должностях командира стрелкового и учебного взводов. В марте 1936 года полк был преобразован в 117-й стрелковый со включением в состав 39-й Тихоокеанской стрелковой дивизии, где Колесников был назначен на должность командира стрелковой роты. В ноябре того же года переведён в штаб дивизии, где служил на должностях начальника топографической службы, помощника начальника и начальника оперативного отделения. Принимал участие в боевых действиях на озере Хасан.