Война всегда начинается неожиданно. Также началась и эта, которая потом назовут Великая Отечественная. Из Остроленки один за другим стали уходить новобранцы на фронт. Андрею Тептееву  в то время шел 16-ый год. О фронте и думать было нечего. Но кто запретит мальчишке мечтать, о том, как он разит ненавистных фашистов. А между тем известия с фронта поступали тяжелые. Наши отступали, в село приходили первые похоронки. Так было до 1943 года. Красная Армия готовилась к генеральному наступлению. Потом решили создать корпус из танкистов - добровольцев и вооружить боевой техникой. Весть об этом дошла и до остроленцев. Вселила новые надежды в сердце Андрея, не забывая мечты о фронте. Так одно из 40 517  заявлений поступило за несколько дней от желающих вступить в ряды бойцов танкового корпуса,  было и  от Андрея Филипповича Тептеева.  Его приняли, отучили военному делу, и вскоре механик-водитель Т-34 младший лейтенант Тептеев  отбыл на фронт. Было это 9 мая 1943 года. А через некоторое время об Уральском добровольческом корпусе заговорили в сводках по радио, печати. Присвоено звание «Гвардейский». Так паренек из Остроленки стал гвардейским кавалером Ордена Красной Звезды и  Отечественной 1,2 степени. После орден за форсирование реки Одер в апреле 1945 года. Домой вернулся  гвардии старший лейтенант. Вернувшись  к мирной жизни, работал  на разных  должностях. В 1956 году был  удостоен  «Ордена Трудового Красного Знамени».