Когда румянцевская армия снялась с зимних квартир и двинулась в поход, следует новое назначение 22-летнего офицера с уже немалым боевым опытом. Он назначается дивизионным квартирмейстером и поступает в непосредственное подчинение генерал-квартирмейстера 1-й армии генерал-майора Федора Васильевича Боура (Бауэра). Так начиналась его штабная служба, требовавшая недюжинных способностей.
Обязанности квартирмейстера были ответственны и хлопотливы. Кутузов занимался рекогносцировкой — разведкой местности и маршрутов передвижения войск, их размещением в полевых лагерях и по квартирам в населенных пунктах, составлением диспозиций. Ко всему этому приходилось выполнять «доверенные поручения» Ф.В. Боура.
Русско-турецкая война 1768–1774 годов стала своеобразным продолжением военных действий России против польских конфедератов. В их поддержку выступила турецкая дипломатия, видевшая в них своих союзников. Султану Османской империи в случае развязывания войны с Россией была обещана всевозможная поддержка враждебно настроенных к ней Франции и Австрии.
Формальным поводом к объявлению войны послужило столкновение украинских повстанцев-гайдамаков с польским отрядом у села Балты на турецко-польской границе. Гайдамаки разорили и сожгли Балту, в числе пострадавших крымских татар оказались и турки. В Стамбуле началась антироссийская кампания: Турция призывалась к мщению за умышленно пролитую кровь османов.
Арестованный посол Российской империи в Турции Алексей Михайлович Обрезков был брошен в главную султанскую политическую тюрьму — Семибашенный замок. Не желавшая войны императрица Екатерина II предложила противной стороне нетрудные для выполнения условия мирного решения вспыхнувшего конфликта. Турецкий же султан счел предложения России за ее слабость, отверг их и объявил войну северному соседу.
Для России очередная русско-турецкая война стала еще одной попыткой пробиться на берега Черного моря, в древности носившего название Русского, а затем Понта Эвксинского. Геополитически к нему тяготели наиболее плодородные части Российской империи. Это диктовалось и особенностями экономического развития государства.
Турция же считала Черное море только своим, внутренним, как Мраморное. Она владела всем черноморским побережьем и даже не помышляла о том, чтобы увидеть на здешних водах и берегах чей-то чужой флаг. Морская торговля велась только турецкими купцами. Османская империя и ее верный вассал — Крымское ханство — постоянно угрожали южным пределам Российского государства.
Война, вошедшая в историю как «первая екатерининская турецкая», оказалась долгой и трудной для воюющих сторон, в то же время одержанная в ней победа стала одной из самых блистательных для русского оружия. В полную силу проявился на этой войне полководческий талант генерал-фельдмаршала Петра Александровича Румянцева-Задунайского.
Турция объявила войну России 6 октября 1768 года. Но боевые действия начались не сразу. 4 ноября в Санкт-Петербурге был собран Военный совет под личным председательством одной из самых знаменитых в мировой истории воительниц — императрицы Екатерины II. Она сама начертила стратегический план войны и избрала полководцев для ее ведения.
Войска, которые можно было выделить для участия в войне, разделили на три действующие армии. 1-й армии численностью 80 тысяч человек предстояло сосредоточиться в районе Киева и действовать наступательно в направлении турецкой крепости Хотин, то есть на линии Верхнего Днестра. Начальство над нею возлагалось на генерал-аншефа князя А.М. Голицына.
2-я армия графа П.А. Румянцева численностью 40 тысяч человек предназначалась для защиты Южных границ. Она получила наименование оборонительной, или Украинской. 3-я армия под командованием генерал-аншефа П.И. Олица численностью в 12–15 тысяч человек получила название обсервационной или наблюдательной. Ей предстояло сосредоточиться у Луцка и затем пойти на соединение с 1-й армией для ведения общих наступательных действий.
Турецкая армия, огромная во все прошлые времена, насчитывала 600 тысяч человек. Против нее выставлялось 120 тысяч русских войск. Однако из-за большой некомплектности численность действующих русских армий оказалась намного меньше планируемой.
Боевые действия начались в январе 1769 года. 1-я русская армия дважды подступала к вражеской крепости Хотин, выиграла несколько сражений и, наконец, захватила Хотинскую крепость. Перейдя в наступление на юг, русские войска заняли столицы Молдавского и Валахского княжеств и подошли к самому Дунаю.
Румянцевская армия в тот год не вела решительных наступательных действий, прикрывшись отдельными отрядами, активно действовавшими против турок. Неприятель, обладавший значительным превосходством в силах, так и не смог выяснить истинную численность 2-й армии, считая ее весьма значительной. Это стало главной причиной бездействия и нерешительности султанского полководца — великого визиря, ожидавшего в Северном Причерноморье крупного наступления русских войск.