25 января 1923 года Колесников был мобилизован в РККА и зачислен курсантом в дивизионную артшколу 2-й Приамурской стрелковой дивизии 5-й Краснознаменной армии в город Хабаровск. После окончания ее с мая служил младшим командиром в батарее легкого артдивизиона, а с июля 1924 года командиром взвода и начальником связи батареи во 2-м артиллерийском полку. С ноября 1924 года по октябрь 1925 года проходил обучение в школе среднего комсостава при учебнокадровой батарее СибВО в городе Новосибирск, затем продолжил службу в прежнем полку начальником разведки дивизиона и командиром батареи. Во время конфликта на КВЖД с июня 1929 года по февраль 1930 года был командиром и комиссаром бронепоезда № 64 ОКДВА, затем вновь служил во 2-м Приамурском артиллерийском полку командиром учебной батареи. С октября 1932 года командовал артиллерийским дивизионом в 106-м УРе (залив Де-Кастри), с августа 1935 года — дивизионом полковой артиллерии 6-го отдельного Хабаровского стрелкового полка.