Родился 31.5.1923 в селе Спасское Мценского района Орловской области в семье рабочего. Русский. Член КПСС с 1944. Окончил 10 классов, аэроклуб в городе Кемерово.

В Советской Армии с 1940. Окончил Чкаловскую военно-авиационную школу пилотов в 1942.

На фронте с июля 1943.

Заместитель командира эскадрильи 175-го гвардейского штурмового авиаполка (11-я гшад, 16-я воздушная армия, 1-й Белорусский фронт), гвардии старший лейтенант.

К декабрю 1944 совершил 115 боевых вылетов, из которых в 43 был ведущим группы, уничтожил большое количество боевой техники и живой силы противника, создал 9 крупных очагов пожара.

Звание Героя Советского Союза присвоено 15.5.46.

После войны продолжал службу в ВВС. В 1956 окончил Военно-воздушную академию. С 1960 полковник Фатеев — в запасе. Работал в Донецке.

Награжден орденом Ленина, 3 орденами Красного Знамени, Александра Невского, 2 орденами Отечественной войны 1 степени, 2 орденами Красной Звезды, медалями.

Почетный гражданин города Познань (ПНР).