Предание старины не столь глубокой свидетельствует, что на территории Толчковой слободы существовал Вознесенский женский монастырь, который был разорён польско-литовскими войсками в смутном 1609 году. И хоть документального подтверждения этому факту нет, однако свято место пусто не бывает. И вскоре здесь появилась деревянная Предтеченская церковь, рядом с которой в память об утраченной обители слободские жители решили выстроить зимнюю Вознесенкую церковь. Однако в 1658 году очередной пожар спалил Предтеченский храм, и жители Толчково остались вообще без церкви.
На пепелище в 1665 году возвели небольшой деревянный храм, освящённый во имя Вознесения Господня и начали собирать средства на постройку каменной летней церкви во имя Усекновения главы Иоанна Предтечи.
Строили храм всем миром. Кто денег давал, кто жемчуга 69 зёрен, кто серебра в слитках, а кто и «поллавки с погребом в сапожном и ветошном ряду» отказывал. Есть записи, что на строительство был пожалован «двор со строением и кожевенным заводом, дворовою и огородною землею», и даже «мишурных кружев на 32 рубля».
К 1687 году появилось величественное здание храма с приделами. С северной стороны алтаря — Гурия, Варсонофия и Казанских чудотворцев, а с южной — во имя Вселенских Святителей Василия Великого, Григория Богослова и Иоанна Златоуста.
Каждый из приделов и главный храм имеет отдельное пятиглавие, что делает церковь уникальной. Нарядные высокие крыльца, галерея, окружающая храм с трёх сторон, полихромные изразцы в отделке, красный фигурный кирпич самых разнообразных форм, порой напоминающий деревянную резьбу, придают храму невероятную красоту русского узорочья.
Если вам приходилось расплачиваться 1000-рублёвой купюрой образца 2001 года, то вы несомненно видели изображение именно этого храма.