Павел Михайлович Толмачёв родился в забайкальском городке Хилок в семье творческих родителей, с детства чувствовал тягу к музыке.Окончил читинское кульпросветучилище и дирижёрско-хоровое отделение Восточно-Сибирского института культуры.
С 1981 проживает в Северобайкальске, где работал плотником на автобазе, одновременно писал песни, а вечерами репетировал с хором и солистами. Позже он был назначен художественным руководителем ДК «Современник» в Заречном. Эту должность Павел занимал почти десять лет.
Важную роль в жизни композитора сыграла Байкало-Аммурская магистраль, которой Толмаяёв посвятил более 50 произведений.
В перестроечные годы Толмачёв был вынужден покинуть дом культуры и устроиться проводником пассажирского вагона, но остался верен своему музыкальному призванию.
Песни Толмачёва отличаются напевностью и простотой, легко исполняющиеся солистами, ансамблями и хором. Значительное место в творчестве занимают темы Великой Отечественной войны, БАМа, лирические мотивы.
Павел Михайлович - Заслуженный работник культуры республики Бурятия (1994) и России (2007). Лауреат премий БАМа (1986) и регионального конкурса композиторов-любителей Сибири (1992). Член Союза композиторов Бурятии (2008). Почётный профессор ВСГАКИ (2015). В 2012 году занесён в Международную энциклопедию "Лучшие люди".