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