В конце июня Румянцев получил в командование одну из трех дивизий, на которые делилась тогда наша армия.
Когда в сентябре 1758 г. обстоятельства заставили Фермора передвинуть свою армию на север, в Померанию, на Румянцева с конницей было возложено обеспечение этого движения, а по прибытии армии на квартиры к Старгардту — и прикрытие осады Кольберга со стороны Нижнего Одера. Первая задача была Румянцевым выполнена с таким искусством, что противник лишь через 10 дней узнал, что наша армия покинула берега Варты.
Не менее искусно Румянцев разрешил и вторую задачу. Для ее выполнения Румянцев близ Старгардта (у Пас Круга) занял укрепленную позицию, на которой 22 сентября и был атакован графом Дона. В этом сражении Румянцев, правильно оценивая обстановку, несмотря на вызывающие маневры пруссаков и вопреки всегдашнему стремлению к активности, не перешел в наступление, выказав поучительную в данном случае осторожность; в частности же необходимо отметить, что здесь он дает редкий образчик работы спешенной конницы драгунского типа на укрепленной позиции.
В начале 1759 г. граф Румянцев был назначен начальником тылового корпуса на Нижней Висле. Задача этого корпуса состояла в прикрытии от противника Восточной Пруссии и магазинов на Висле. Главнокомандующий находил необходимым поручить указанную задачу графу Румянцеву «как особо искусному генералу».
Однако назначенный в этом году новый главнокомандующий, граф П. С. Салтыков, нашел, что такой талантливый генерал, как Румянцев, должен выполнять более важные боевые задачи, и потому граф Петр Александрович был назначен начальником одной из дивизий армии, которая в мае выступила к Одеру. Румянцев прибыл, однако, к армии лишь незадолго до Куннерсдорфского сражения.
В этом сражении, в котором Салтыков наголову разбил Фридриха Великого, Румянцев со своей дивизией находился на самом важном пункте и, проявив широкое понимание обстановки, умение оценить важность момента, способность быстро и вполне самостоятельно избрать средства для приведения в исполнение отвечающего обстановке решения, весьма много способствовал выигрышу нами этого кровопролитного боя.
В этом же году, по поручению графа Салтыкова, Румянцев приступил к организации отряда для набега на Берлин. Однако совершить этот набег ему не пришлось: он был с полным успехом произведен в следующем году другим генералом, но по плану, составленному раньше Румянцевым.
В 1761 г., когда решено было овладеть весьма важной для нас приморской крепостью Кольбергом, командиром отдельного корпуса, предназначенного для этого, с общего согласия дивизионного генералитета был избран граф Румянцев.
Кольбергская операция явилась первой, самостоятельно проведенной Румянцевым. И здесь Румянцевым были установлены начала, послужившие основой русского военного искусства; начала эти, установленные еще Петром Великим, сообразовались с развитием военного дела в Западной Европе, но соответствовали и особенностям русского военного искусства. Румянцев прежде всего обратил внимание на правильную его организацию, положив начало образованию высших, после полка, тактических соединений.
В корпусе Румянцевым были образованы легкие батальоны из охотников для действия в лесах, которыми богаты окрестности Кольберга, и для поддержки отдельных операций легкой конницы. Правила для обучения легких батальонов впервые устанавливали у нас начала рассыпного строя. Все же вообще войска корпуса Румянцева тоже впервые обучались действию в бою колоннами.
Довольствие войск корпуса Румянцев основывал главным образом на правильном устройстве подвозов, причем все его меры в этом отношении резко выделяются предусмотрительностью, точностью и ясностью отдаваемых приказаний.
В самих операциях под Кольбергом Румянцев успел проявить в полной мере недюжинные дарования полководца. Прежде всего он обнаружил замечательный характер и силу воли в достижении поставленной цели: дважды, вследствие крайне неблагоприятной обстановки, военный совет единогласно постановлял снять осаду крепости и отступить с флотом от Кольберга, и только благодаря энергии Румянцева и решимости принять ответственность на себя дело было доведено до конца.
Постановка Румянцевым во время операции под Кольбергом ближайших целей высоко поучительна, так как эти цели ставились, строго сообразуясь с имевшимися у него под руками средствами и действительным положением противника. Румянцев под Кольбергом крайне свободно и вполне самостоятельно относился к подробным планам кампании, составленным в Петербурге, за 1000 верст от театра войны. Он развивает активные начала как в стратегии, так и в тактике; работой самостоятельной конницы решительно достигает целей; наконец, здесь же, под Кольбергом, Румянцев кладет начала общему положению относительно строевой, полевой и сторожевой службы, которое впоследствии развилось в имевший потом столь общее значение для всей армии «Обряд службы».