В Красной Армии с сентября 1939г.

Окончил военное авиационное училище летнабов и штурманов.

В 1942г. принят в ряды ВКП(б), партбилет №5046418.

К июню 1944г. в составе 99 гвардейского бомбардировочного авиаполка.

Летом 1944г. полк участвовал в освобождении Белоруссии (уничтожал окруженную восточнее Бобруйска жлобинскую группировку противника) и Польши.

С августа 1944г. полк боевой работы не вел, находился в резерве на аэродроме Кобрин.

С января 1945г. полк участвовал в операциях по освобождению Польши, в феврале бомбардировал сооружения крепости «Цитадела» в Познани, уничтожал восточно-померанскую группировку противника.

17 января экипаж: летчик-стажер гвардии лейтенант Сухоруков Андрей Ефимович и штурман гвардии лейтенант Котельников Виктор Иванович- в составе 4 Пе-2 (ведущий группы- заместитель командира эскадрильи гвардии капитан Мельник Василий Петрович) с пикирования бомбардировал железнодорожный мост через р.Варта в районе станции Серадз. Фотоконтролем отмечены 5 прямых попаданий в мост, который был уничтожен. Был уничтожен эшелон, проходивший по мосту и взорван склад боеприпасов на станции. Разрушение моста прервало эвакуацию войск и техники из г.Лодзь, который вскоре был освобожден нашими частями.

К концу января Андрей Ефимович совершил 8 боевых вылетов. Приказом от 22 февраля 1945г. был награжден орденом Отечественной войны I степени.

Во второй половине апреля полк участвовал в Берлинской операции.

Гвардии лейтенант Котельников совершил 30 боевых вылетов. Приказом от 31 июля 1945г. был награжден орденом Красного Знамени.

Награжден медалями «За освобождение Варшавы», «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 195г. был награжден медалью «За боевые заслуги», в 1955г.- орденом Красной Звезды.

Гвардии капитан Котельников был уволен в запас 12 июня 1958г.

В честь 40-летия Победы награжден орденом Отечественной войны II степени.