Воин-интернационалист, участник боевых действий в Афганистане
Родился в деревне Кавлей Ардатовского района Горьковской области.
Окончил Вадский строительный техникум (1984, Горьковская область).
В Вооруженные Силы СССР призван 29 июня 1984 года Ардатовским районным военным комиссариатом.
В Республике Афганистан служил с ноября 1984 года. Младший сержант. Водитель БТР.
16 декабря 1985 года во время следования в район боевых действий у города Кундуз колонна роты подверглась обстрелу из засады.
В ходе боя Колтеленков погиб.
Похоронен на кладбище села Гари Ардатовского района.
Награды: орден Красной Звезды (26.05.1986, посмертно).