Родился в 1727 году, старший брат генерал-аншефа графа Михаила Кречетникова.
В 1764 году был уже полковником; в 1767—1769 годах начальствовал значительным отрядом русских войск в Польше; тут он навлёк на себя неудовольствие тем, что своими движениями слишком близко от турецкой границы раздражил турок, и без того готовившихся начать с Россией войну; кроме того, до императрицы Екатерины II дошло, что Кречетников производил очень большие поборы в тех местностях, где проходил с войсками, и обращал эти поборы преимущественно в свою пользу. Он был отозван.
В 1771—1772 годах стоял с воинской командой в Ярославле для наблюдения предосторожностей против распространения чумы, свирепствовавшей в Москве и вскоре после того, по покровительству Чернышёвых, был назначен Астраханским губернатором; но и здесь действиями его, в течение 1771—1774 годов, были недовольны, и он получил в 1775 году отставку.
Умер после 1800 года.
