В Красную Армию вступил добровольцем. Участвовал в походах против чехословаков, Дутова и Колчака, Деникина и белополяков… В 1920—1922 годах сражался с бандами Петлюры, Яковлева, Гальчевского. После Гражданской войны стал кадровым военным. Закончив в 1929 году курсы усовершенствования комсостава «Выстрел», получил назначение на должность командира полка.
В 19-ю стрелковую дивизию Котельников прибыл в июне 1938 года. Исполнял обязанности помощника командира дивизии, временно был ее командиром. В 1940 году ему присвоено звание генерал-майора, а 10 февраля 1941 года он утвержден командиром дивизии.
19-я Воронежская ордена Трудового Красного Знамени стрелковая дивизия, как и ее новый командир, имела большой послужной список. Образована она 21 июля 1922 года. И по сей день в Центральном архиве Министерства обороны РФ хранится ее исторический формуляр, оформленный под руководством Котельникова незадолго до начала войны. Как видно из этого документа (ЦАМО. Ф. 1087. Оп. 1. Д. 1. Л. 1—11), создавалась дивизия на базе управления 49-й бригады из частей и подразделений различных соединений. Дислоцировалась сначала в Тамбовской области, а с переводом армии на милиционную систему ей отводятся Нижнедевицкий и Воронежский уезды Воронежской губернии. В конце июля 1923 года управление 19-й дивизии переведено в город Воронеж. В 1938 году она выходит из Московского военного округа и включается в состав нового Орловского военного округа.
В сентябре 1939 года части дивизии прошли очередное переформирование. На базе первого, второго и третьего батальонов 55-го стрелкового полка были сформированы 32-й, 282-й и 315-й стрелковые полки, которые и составили костяк обновленной 19-й дивизии. 56-й стрелковый полк развернулся в 120-ю стрелковую дивизию, а 57-й — в 149-ю.
В Ельне многим местным начальникам было любопытно, почему дивизия удостоена мирной награды — ордена Трудового Красного Знамени. Генерал Котельников и его заместитель по политико-воспитательной работе бригадный комиссар Василий Иванович Дружинин не без удовольствия рассказывали, что дивизия удостоена этого ордена еще в октябре 1924 года за успешную борьбу с очень страшным вредителем сельскохозяйственных культур — совкой. В то время личинки этих бабочек с неслыханной быстротой уничтожали посевы озимых зерновых, и на борьбу с ними был брошен весь личный состав частей и подразделений дивизии совместно с мобилизованными резервистами. Воины с честью выполнили задание чрезвычайной важности. В знак высокой оценки их заслуг перед тружениками полей Президиум ЦИК РСФСР наградил воинское соединение гражданским орденом и присвоил дивизии наименование Воронежской.
