С 8 марта 1944 года и до Победы — командир 1-й гвардейской стрелковой Московской дивизии 11-й гвардейской армии 1-го Прибалтийского фронта. В конце мая дивизию в составе армии передали на 3-й Белорусский фронт, где она отлично действовала в ходе Белорусской стратегической наступательной операции (Витебско-Оршанская, Минская, Вильнюсская фронтовые операции). Там дивизия прорвала мощную немецкую оборону южнее Витебска и участвовала в его штурме, форсировала Березину и Днепр и участвовала в броске на Минск, ворвавшись в город первой из стрелковых соединений. Довелось Павлу Толстикову освобождать от оккупантов и свой родной Борисов. За эту операцию дивизия получила почётное наименование «Минская» и была награждена орденом Суворова, награждён этим орденом был и её командир. С конца июля по начало сентября полковник Толстиков находился в госпитале, после возвращения к командованию дивизией участвовал в Гумбиннен-Гольдапской наступательной операции.