L'église de la Décollation de Saint Jean Baptiste à Petite Lubyanka, également connue sous le nom d'église de Jean Baptiste, de Prédicateur et d'Ivanovskaya, est considérée comme l'une des plus anciennes de Moscou, bien qu'elle soit mentionnée dans des documents historiques depuis 1620. Selon la tradition, le temple a été érigé en 1337 sous le grand prince Ivan Kalita, non loin de sa résidence. Le dernier bâtiment de l'église, construit en pierre avec un dôme unique, date de 1643. Ce modeste édifice avec un clocher du XVIIIe siècle a survécu jusqu'au début de la campagne antireligieuse des bolcheviks. L'église avait des chapelles en l'honneur des saints Jean l'Évangéliste et Nicolas le Thaumaturge, ainsi que des icônes anciennes de Jean Baptiste, de la Mère de Dieu de Vilnius et de la grande martyre Catherine. En 1862, le réfectoire a été agrandi. Le clocher a été construit dans les années 1740.

L'adresse finale de l'église était : Petite Lubyanka, maison 6. À différentes époques, cette rue a été appelée Nouvelle rue, ruelle Kiron et Petite ruelle Lubyanka. Bien qu'il puisse sembler que Petite Lubyanka n'ait ni début ni fin, elle était parallèle à Grande Lubyanka et commençait de la place Lubyanka. Une partie de la rue, qui n'existe plus aujourd'hui, atteignait la ruelle Furkasov et était appelée ruelle Prédicateur en l'honneur de l'église. La ruelle Furkasov a reçu son nom grâce à la cour du tailleur Pierre Furkase, située à proximité de l'église.

L'église a été fermée en 1929 et démolie en 1931. À sa place, entre 1944 et 1945, un nouveau bâtiment du NKVD a été construit selon le projet de l'architecte A.V. Shchusev.