Fadejev deltog i Krimkriget, förflyttades 1859 till Kaukasien under Aleksandr Barjatinskij och skrev en officiell historia om samtliga kaukasiska fälttåg: "60 Ijet kavkazskoj vojny". Missnöjd med krigsministern Miljukovs reformplaner, tog Fadejev avsked från krigstjänsten 1866.