La Iglesia de la Decapitación de San Juan Bautista en Malaya Lubyanka, conocida también como la iglesia de Juan Bautista, Pretechen y Ivanovskaya, se considera una de las más antiguas de Moscú, aunque en documentos históricos se menciona desde 1620. Según la tradición, el templo fue erigido en 1337 durante el gran príncipe Iván Kalita, cerca de su residencia. El último edificio de la iglesia, construido en forma de una estructura de piedra de una sola cúpula, data de 1643. Este modesto cuadrado con campanario del siglo XVIII permaneció en pie hasta el inicio de la campaña antirreligiosa de los bolcheviques. En la iglesia había capillas en honor a los santos Juan Evangelista y Nicolás el Milagroso, así como antiguas íconos de Juan Bautista, de la Madre de Dios de Vilna y de la gran mártir Catalina. En 1862, el refectorio fue ampliado. El campanario fue construido en la década de 1740.

La última dirección de la iglesia fue: Malaya Lubyanka, casa 6. En diferentes épocas, esta calle fue llamada Calle Nueva, Calle Kiróchnaya y Calle Malaya Lubyanskaya. Aunque puede parecer que Malaya Lubyanka no tiene ni principio ni fin, corría paralela a Bolshaya Lubyanka y comenzaba en la Plaza Lubyanka. Parte de la calle, que ahora no existe, llegaba hasta el Callejón Furkasovsky y se llamaba Callejón Pretechen en honor a la iglesia. El Callejón Furkasovsky recibió su nombre gracias al patio del sastre Pierre Furkase, que se encontraba cerca de la iglesia.

La iglesia fue cerrada en 1929 y demolida en 1931. En su lugar, entre 1944 y 1945, se construyó un nuevo edificio del NKVD según el proyecto del arquitecto A.V. Shchusev.