28 октября 1756 года последовало новое назначение, вновь с повышением в ранге. Суворов был произведен в генерал-аудитор-лейтенанты, что по петровской «Табели» означало восьмой класс и соответствовало чину пехотного майора. В новой должности, однако, он не находился ни одного дня. Уже 4 декабря того же года по определению Военной коллегии Суворов был переименован в премьер-майоры и определен в «пехотные полки команды генерал-фельдмаршала Бутурлина».
В результате через два года и семь месяцев из сержанта гвардии Суворов стал премьер-майором. Нельзя, стало быть, утверждать, что он слишком долго засиживался в чинах, и его признание: «Я не прыгал смолоду…» — справедливо лишь отчасти. Конечно, вблизи стремительной карьеры иных его сверстников, баловней судьбы, такое продвижение представлялось более чем скромным: М. Ф. Каменский сделался полковником двадцати трех лет и тридцати одного года — генералом; Н. В. Репнин — полковником двадцати четырех, генерал-майором — двадцати восьми лет; наконец, талантливейший П. А. Румянцев стал полковником на девятнадцатом году жизни и генерал-майором — на тридцатом. Не следует забывать, однако, что все эти лица принадлежали к придворной элите и были исключением из правила. В массе же служивого, «средней руки» дворянства Суворов выделялся своим относительно быстрым продвижением в штаб-офицеры, что открывало перед ним возможность проявить свои дарования и знания, накопленные в годы солдатской молодости.
Скромный человек, Суворов исподволь, трудолюбиво, начав с низших чинов, продвигался к намеченной цели. Он хотел показать себя в деле, и случай этот скоро представился.
Примерно с 1750 года, когда вероятность войны с Пруссией становилась все реальнее и выяснилось, что в сравнении с русско-турецкими и русско-шведскими кампаниями борьба с таким противником, как Фридрих II, потребует от русской армии значительно больше усилий и искусства, начались медленно перемены в организации и вооружении войск. В пехоте были выделены особые отборные полки — гренадерские, а в обычных сформировано по три гренадерские роты. Те же изменения проводились и в коннице, где появились конно-гренадерские полки; в состав ее вошли и полурегулярные полки, получившие названия гусарских. Значительные перемены, связанные с именем П. И. Шувалова, коснулись русской артиллерии. В 1756 году армия получила знаменитые «шуваловские» гаубицы и более легкие, подвижные скорострельные орудия — единороги. Шуваловские единороги блестяще зарекомендовали себя в боевых условиях и состояли на вооружении войск во всех походах Суворова.
Самый факт изобретения фейерверкерами Даниловым и Мартыновым единорога доказывает, насколько русская военная мысль шла тогда впереди Запада. Известно, что французский артиллерист Грибоваль, познакомившись с единорогом в Вене, где он демонстрировался, снял с него чертежи и фактически заимствовал у русских ряд усовершенствований. Через пятнадцать лет орудия подобной системы появились во Франции.
15 декабря 1755 года были обнародованы новый пехотный и кавалерийский уставы, которые были значительно ближе «прусской экзерциции» Миниха, чем законам Петра Великого. Между тем именно этими уставами обязан был руководствоваться Суворов при переучивании солдат в последние месяцы службы в Ингерманландском полку и позже, находясь в пехотных частях Бутурлина. В согласии со вновь изданными уставами должна была действовать русская армия в течение всей Семилетней войны. Такова была сила косности и инерции. Впрочем, нельзя упускать из виду, что все «экзерциции» Петра I оставались действующим законом и сохраняли свое значение как «Генеральный устав о полевой службе».
Сделав выбор между гвардией и армией, Суворов начал путь русского боевого офицера. Он нашел себе опору в солдатской массе, которую не только досконально изучил, но и полюбил всей душой. Проводником своих идей он считал армейское офицерство, формировавшееся из среднего служилого дворянства. «Высшее дворянство находило себе приют в гвардии, у которой была своя политическая история в XVIII веке. Впрочем, более шумная, чем благотворная», — писал В. Ключевский. У среднего дворянства и судьбы были скромнее. «Они не делали правительств, — продолжал историк, — но решительно сделали нашу военную историю XVIII века. Это пехотные армейские офицеры, и в этом чине они протоптали славный путь от Кунерсдорфа до Рымника и Нови. Они с русскими солдатами вынесли на своих плечах дорогие лавры Минихов, Румянцевых и Суворовых».