Był młodszym bratem gen. Piotra Kreczetnikowa. Brał udział w wojnie siedmioletniej i wojnie rosyjsko-tureckiej 1768-1774. W 1768 roku dowodził wojskami rosyjskimi tłumiącymi powstanie chłopów i Kozaków (tzw. koliszczyzna) na Ukrainie Prawobrzeżnej. W 1773 mianowany gubernatorem Tweru, od 1776 namiestnik Kaługi i Tuły. Generał-gubernator ziem polskich zagarniętych przez Rosję na mocy II rozbioru w 1793, generał "en chef" armii rosyjskiej w czasie wojny polsko rosyjskiej w 1792.