Кирпичная трёхпрестольная церковь с трапезной и колокольней построена в 1801 в стиле классицизма по проекту И. Д. Ясныгина тщанием прихожан и городского общества вместо одноимённой церкви, существовавшей на посаде.
Церковь Василия Блаженного, она же Троицкая, в описи 1626 года значится «Церковь Василия Великого в остроге ж на посаде». В описи 1685 года она названа с четырьмя колоколами, деревянная. В 1742 году после пожара она выстроена приходскими людьми и вкладчиками каменной и находилась на площади около Никитской церкви с северной ее стороны, на месте, известном под именем Никитского кладбища. Отсюда в 1801 году по обветшалости и по расселении по новому плану города она была разобрана и перенесена на теперешнее место в северную часть города, в Солдатскую слободу.
На этом месте в XVII веке было кладбище – в поле; и еще в половине XIX века за алтарем были находимы надгробные каменные памятники. Здесь стояла каменная часовня во имя Казанской Божией Матери, принадлежавшая Мироносицкой церкви. Главный престол в церкви во имя святой Троицы, правый придел во имя святого Василия блаженнаго, а левый во имя святого мученика Власия. Трапеза была распространена в 1830 году; второй придел построен в 1855 году. Колокольня построена в 1830 году. Благотворителем этой церкви был митрополит Иона, который был сыном причетника этой церкви и жил в детстве сиротой в церковной сторожке со слепой бабкой. Впоследствии, в благодарность за приют, он жертвовал более двадцати тысяч рублей серебром. На его средства построена колокольня, расписан храм, приобретены многие вещи из утвари.
Кубический четверик с полукруглой апсидой, массивным барабаном, куполом и крестом на трибуне. Главный престол Троицкий, Васильевский (1801) и Власьевский (1846) приделы. Трёхъярусная колокольня возведена в 1829 на средства митрополита Ионы. Закрыта в 1938, отдана под склады, в 2000 обрушился купол. Передана епархии в 2000 году, и в настоящее время восстановлена.
