«Это не просто почетное звание, а итог долгих лет самоотверженного служения театру! Пусть каждая новая роль дарит вдохновение и радость, а сцена остаётся тем самым местом, куда сердце стремится снова и снова», — пожелали Евгению Толстову коллеги.

В 2025 году за роль Наполеона в оперетте «Баядера» артист стал лауреатом спецпремии жюри «Золотая маска» «За творческий дуэт», передает «Ъ-Урал».

Евгений Толстов является солистом Свердловской музкомедии с 2003 года. В труппу он пришел сразу же по окончании Екатеринбургского государственного театрального института (отделение «Актёр музыкального театра», курс профессора, народного артиста РФ К.С.Стрежнева).

Принимать участие в театральных постановках он начал еще в начале 1990-х. По сообщению портала «Кино-Театр.РУ» Толстов за роль Пьеро в мюзикле «Приключения Буратино» (г. Екатеринбург) 1993 года был удостоен премии Международного фестиваля «Солнечный диск».