Тогда же, в марте 1925 года, по инициативе командования военного округа Л.Г. Петровский был переведен в г. Полоцк на должность командира 15-го стрелкового полка 5-й стрелковой дивизии, считавшегося самым отстающим. Тяжело пришлось ему на новом месте. Но уже к концу года полк заметно «подтянулся» по всем статьям и стал одним из лучших в дивизии. Этим полком он прокомандовал полтора года, до ноября 1926 года. Кстати, именно в Витебске у него появились и первые недоброжелатели, которым не по нраву пришлось его неуемное стремление быть всегда и во всем первым.
Несмотря на свой молодой для командира полка возраст, Леонид Григорьевич довольно уверенно командовал вверенной ему воинской частью. За его плечами были уже почти десятилетний стаж армейской службы и двухлетняя практика пребывания в должности. Л.Г. Петровский всегда стремился выделиться чем-то среди других командиров, в то же время очень болезненно переносил случаи, когда его полк уступал другим частям дивизии по каким-то показателям.
Офицеры и генералы, служившие на командных должностях, кому волею судьбы пришлось столкнуться с тем, что у него в подчинении находились отпрыски высокопоставленных военных или государственных чиновников, хорошо знают, как нелегко порой с ними работать, даже если они хорошо подготовлены в профессиональном отношении, вполне уравновешены и спокойны по характеру. И это не говоря уже о том, сколько труда стоит руководить зарвавшимися бездарями, привыкшими с ранних лет уповать на свою исключительность, с первых дней армейской службы почитающими себя будущим «наполеоном», полностью полагающимися на то, что «рука папы» поможет ему быстро выбиться «в люди».
Л.Г. Петровский не относился к таковым. Григорий Иванович никакой протекции в вопросах продвижения по службе сыну не оказывал, да в этом и не было никакой надобности. Леонид Григорьевич очень любил военную службу, несмотря на все ее превратности и сложности, старался вложить в решение каждой учебно-боевой задачи всю свою душу, и результаты этой работы были налицо. Немногие командиры в тот период, когда армия была значительно сокращена после окончания Гражданской войны, могли похвастаться тем, что они в 22 года командовали полком, успев к тому времени закончить еще и Военную академию.
Хотя, безусловно, советский образ жизни был устроен так, что служить и продвигаться по службе намного легче было тому, кто имел за своей спиной определенную славу времен Гражданской войны, был отмечен орденом Красного Знамени или принадлежал к семье высокопоставленного партийного или государственного деятеля, чем тем, кто был, так сказать, «без роду без племени». Но, в общем-то, это вполне естественно, вольно или невольно эти факторы оказывают определенное влияние на армейскую службу и карьеру. Когда стоял вопрос о продвижении по службе, конечно, преимущество было у тех, кто принадлежал к первой категории лиц, остальным было посложнее. Но в данном случае мы ведем речь о Л.Г. Петровском, а его, как видно из оценки непосредственных командиров и подчиненных, упрекнуть было не в чем: вся жизнь без остатка отдавалась им армии.
Непосредственные командиры уважали и ценили его за высокую личную подготовку, силу воли, стремление всегда и во всем быть в числе лучших. По характеру он был общительным, открытым и доступным в общении командиром. Проскакивавшие в его поведении отдельные факты несдержанности и высокомерия больше свидетельствовали о его некоторой горячности и неуемном стремлении достичь большего, нежели о плохом воспитании и заносчивости. Но, в принципе, в этом не было ничего особенно предосудительного — ни один из наших известных военачальников и полководцев, будь они выходцами из самых беднейших слоев населения или детьми высокопоставленных родителей, не избежали подобного в большей или меньшей мере в своей карьере. Перечислять фамилии нет никакого смысла: начинайте с Георгия Константиновича Жукова и заканчивайте кем угодно. В арсенале любого командира достаточно методов «поставить подчиненного на место», поэтому говорить об этом, как о чем-то из рук вон выходящем, не стоит.
По итогам 1925 года командир 5-й стрелковой дивизии В.Г. Клементьев в аттестации на Л.Г. Петровского отмечал:
«Командиром и военкомом 15 стр. полка тов. Петровский вступил в должность с мая с.г. Благотворно повлиял на внутреннюю жизнь и хозяйственную часть полка. Бывшие дефекты в зимний период изжиты. Отношение к своим обязанностям аккуратное. Больше всего уделял внимание физической подготовке части, в результате чего полк выделялся по этой отрасли лучшим в сравнении с другими. Стрелковая и тактическая подготовка удовлетворительная. Интересуется хозяйственной отраслью и умело регулирует.
Любитель показать свой полк лицевой стороной. К подчиненным ровен и требователен. Пользуется авторитетом. Выдержанный, хотя молодой возраст иногда нарушает выдержку. Уставы и руководящие документы знает. Политическую работу в полку ведет активно. Здоров и в походной жизни вынослив.
Должности командира полка соответствует. Достоин продвижения в очередном порядке на должность командира дивизии».
Конечно, командир дивизии сильно рисковал, делая такой вывод: рекомендовать 23-летнсго Петровского на должность комдива было, наверное, еще рановато. Даже несмотря на то что по документам ему было уже 28 лет. Однако прохождением им военной службы время от времени интересовался сам товарищ С.М. Буденный. Да и его соратник по 1-й Конной Климент Ефремович Ворошилов, который, как известно, именно в этот год занял пост Народного комиссара по военным и морским делам и стал председателем Реввоенсовета СССР, время от времени интересовался его успехами. Так что В.Г. Клементьев, по всей видимости, был вынужден делать подобный тактический ход.
Правда, исполняющий обязанности военного комиссара дивизии имел несколько отличную от командира дивизии точку зрения. С чем это было связано, сейчас сложно сказать. Не делая никаких скидок ни на возраст, ни на что другое, он отмстил в аттестации ряд недостатков в деятельности командира полка, отметив, что Леонид Григорьевич не всегда тактичен по отношению к подчиненным ему командирам. Больше всего его, как политработника, обижало то, что он к партработе относился без должного уважения и трепета, ставя се в один ряд с хозяйственными и другими видами работ. Это, по его мнению, было просто недопустимо. К тому же комиссар считал, что Петровский «большого авторитета в парторганизации полка не завоевал».
Но Леонида Григорьевича подобная точка зрения комиссара дивизии не особенно сильно огорчила, хотя и не могла не задеть: он был командиром, который всегда правильно реагировал на критику, и хорошо понимал, что ему еще надо много работать во всех направлениях. К тому же он начинал привыкать к тому, что временами и сослуживцы, и некоторые начальники «за спиной» старались высказать в его адрес некоторые колкости но поводу того, «что так можно служить», намекая на отца, который, дескать, помогает Леониду Григорьевичу продвигаться по службе.
Возможно, что определенные трения между ним и военным комиссаром дивизии возникли на почве дискуссии о единоначалии в Красной Армии, которая широко шла в те годы. Леонид Григорьевич особенно рьяно отстаивал точку зрения, что командир должен быть единоначальником, а комиссар всего лишь его помощником. В то время, как известно, ситуация была несколько другой. Военные комиссары полков и дивизий частенько даже «учили» командиров, как надо командовать. Это крайне не нравилось гордому Петровскому.
Проблема единоначалия стала реальностью для армии уже в 1923 году. В положении о комиссарах Красной Армии и Флота, введенном приказом Реввоенсовета Республики № 61 от 3 января 1923 года, в частности, отмечалось, что «...задачей Советской власти в области военного строительства является установление единоличного командования, комиссар же должен, с одной стороны, всемерно вовлекать командира, с коим связан, в сферу коммунистических идей, а с другой стороны, сам должен изучать под руководством командира военное дело, дабы с течением времени занять командную или административную должность».