По легенде, место для строительства церкви Иоанна Воина в память победы под Полтавой выбрал сам Петр I. Император активно участвовал в ее проектировании и спонсировал отстройку храма после очередного наводнения.
«Басманом» называли украшенный рельефным штампом хлеб, который поставляли в войска и ко двору. Также «басмили» кожи и металлические изделия. А слобода Басманников находилась между Старой Басманной и Новой Басманной улицами. В конце XVII века к северу от нее поселили военные полки иноземного строя. Сюда, по дороге в Преображенское, нередко заглядывал Петр I.
Этот храм бросил вызов колокольне Иван Великий, за что и поплатился. Его облик сильно отступает от церковного канона, и связывают это с масонским прошлым церкви.