Суздальский полк под руководством Суворова стал образцовой воинской частью. На учениях солдаты поражали инспекторов слаженными действиями, при четком выполнении требований устава более свободными, раскованными действиями, не совсем традиционными, но удобными стойками, ружейными приемами и пр. Александр Васильевич добился этого передовыми методами работы с подчиненными. Он был сторонником строжайшей дисциплины, но добивался ее не жестокостью – Суворов выступал категорическим противником муштры и беспрестанных побоев в стиле, например, прусской армии Фридриха Великого. Гораздо больше внимания он уделял воспитанию в солдате нравственного начала. Сам полковник был человеком глубоко религиозным; кроме того, Суворов пытался развить в солдатах национальную гордость, «русскость», что неизбежно приводило и к усилению патриотических настроений среди солдат. На поле боя этот фактор имел исключительное значение. Суворов также стремился развить в солдате индивидуальные качества: чувство собственного достоинства, самостоятельность, инициативность, убежденность в выполнимости поставленной командиром задачи. Полководец очень уважал людей находчивых, смекалистых. Суворовская педагогика вырабатывала в солдате личную ответственность. Александр Васильевич организовал своеобразную соревновательную систему с продвижением по службе наиболее отличившихся, ревностно выполнявших обязанности солдат. Без мундира, сохраняя инкогнито, Суворов встречал новобранцев, испытывая их с помощью каверзных вопросов. Людей, отвечавших быстро и остроумно, полковник сразу «брал на карандаш».
В чисто военном отношении Суворов применил ряд новшеств. Учения суздальцев проводились в условиях, максимально приближенных к боевым. Так, к примеру, полк мог месяц «брать приступом» монастырь. Особое внимание в то же время уделялось и огневой подготовке, и приемам штыкового боя. Всем известно высказывание полководца: «Пуля – дура, штык – молодец!», но не следует отсюда делать вывод, что Суворов был противником стрельбы на поле боя. Он был противником решения судьбы битвы с помощью перестрелки двух линий, подчеркивал необходимость меткой, эффективной стрельбы, а не шумной, но бессмысленной перепалки. «Пуля обмишулится, штык не обмишулится», – говорил и писал Суворов, утверждая таким образом, что без решительного наступления добиться значительных результатов очень трудно. В его частях стрелки должны были учиться ходить в штыки, но и подразделения, предназначенные для ближнего и рукопашного боя, настойчиво овладевали искусством стрельбы. Суворов добился, чтобы его Суздальскому полку отпускалось в десять раз больше патронов на одного человека, чем в остальных частях российской армии.
В 1768 году Суворова произвели в бригадиры, через год он в этом чине вступил в свою первую польскую войну.
После смерти короля Августа III в Польше возникли раздоры по поводу выбора нового монарха. Императрица Екатерина II поддержала кандидатуру Станислава Понятовского, русские войска вошли в Варшаву. За это российские власти потребовали от Речи Посполитой восстановления в правах притесняемых православных. Сейм ответил отказом. Тогда Репнин, посол России в Варшаве, арестовал главарей сеймовой оппозиции и выслал их из страны. В феврале 1768 года недовольные, собравшись в Баре на Подолье, образовали конфедерацию, объявили сейм низложенным и принялись за расширение восстания. Они заручились поддержкой Франции, которая, между прочим, спровоцировала и одновременное начало русско-турецкой войны. К лету 1769 года партизанская борьба разгорелась в люблинском районе, где пятитысячным отрядом конфедератов командовал Пулавский.
Отправившись в ноябре в Польшу из Новой Ладоги, Суздальский полк прошел 850 верст в 30 дней, причем на квартирах больных не оставлено, а в походе из тысячи двухсот человек заболело лишь шестеро. Всего под командованием бригадира Суворова было собрано три полка. Под деревней Орехово в конце 1769 года Суворов одержал убедительную победу над встретившими его польскими частями, затем Александр Васильевич начал «гоняться» за Пулавским. Сначала польскому генералу удавалось обманывать русского противника. После одного маневра противника восхищенный Суворов даже отправил ему в подарок любимую табакерку. Однако у Влодавы русские части все же настигли Пулавского и разгромили его.