Maximiliano el Bendito es conocido como el primer loco de Moscú. Según la tradición, abandonó su hogar temprano y se estableció en Varvarka, cerca de la iglesia de Boris y Gleb, donde llevó una vida ascética. En verano e invierno, caminaba casi desnudo, soportando con oración el calor y el frío, enseñando a la gente la paciencia y la resistencia ante las dificultades de la vida. Falleció allí, presumiblemente junto a la valla de la iglesia, el 11 de noviembre de 1434. Fue enterrado por Fyodor Kokchin, vecino y feligrés del templo. Con el tiempo, su apellido comenzó a pronunciarse como Kochkin, y el templo recibió el nombre de "el que está junto a la casa de Kochkin". Las reliquias de Maximiliano fueron encontradas en agosto de 1547, tras lo cual fue canonizado por el Sínodo de la Iglesia de Moscú como el Bendito. Se añadió una capilla en honor a San Maximiliano el Confesor a la iglesia de madera de Boris y Gleb. No se han conservado datos sobre la antigua iglesia. La nueva iglesia fue construida en 1698 con fondos de los comerciantes Maximiliano Sharovnikov de Kostroma y Maximiliano Verkhovitnikov de Moscú.

La iglesia tiene forma cúbica con una bóveda cerrada y se encuentra sobre un alto podio, que es una sala de un solo pilar. Judging by the laid zakomars and the four-pitched roof, the building had several tiers of kokoshniks, characteristic of the architecture of the second half of the 17th century. En los siglos XVII y XVIII, el podio se utilizó para almacenar bienes de los ciudadanos durante los incendios.

Después del incendio de 1737, el templo fue renovado en el estilo barroco, popular en Moscú en ese momento. Esto se puede ver en una antigua fotografía de principios del siglo XX, donde son visibles el tambor facetado y la bóveda octogonal, característicos del barroco. El tambor tiene ventanas luminosas y se corona con una cúpula bulbosa. Las ventanas del nivel superior son más grandes que las inferiores. En el templo y en la sala de comidas se han conservado fragmentos de pintura del siglo XVIII, pero las pinturas en los zakomars no han sobrevivido. El ábside casi cuadrado tiene una forma inusual. El diseño restaurado de los marcos de las ventanas de piedra recuerda a los ricos marcos del siglo XVII. En 1812, durante la invasión de las tropas napoleónicas, el edificio sufrió daños menores, y los servicios en el templo no se interrumpieron, aunque estaba prohibido oficiar en las iglesias gravemente dañadas.

En 1829, se construyó un campanario de dos niveles en estilo imperio, con un alto pináculo, ático y arcos semicirculares. No hay campanas en él.

Entre los feligreses de la iglesia estaban los conocidos "reyes del vodka" Smirnov. Ivan Alexeyevich Smirnov poseía una casa en la esquina de los callejones Grusinsky e Ipatievsky, y su vodka se llamaba "Varvarka".

En la década de 1930, la iglesia fue cerrada. Según el plan de reconstrucción de Moscú de Stalin, todos los edificios en el lado sur de la calle debían ser demolidos, incluida la iglesia de Maximiliano el Bendito. Sin embargo, el proyecto no se llevó a cabo y el templo se conservó. Ahora adorna el territorio del parque "Zaryadye", creado en el lugar del demolido hotel "Rusia".

En 1965, bajo la dirección del arquitecto S.S. Pod'yapolsky, se llevó a cabo una restauración, y las instalaciones del templo comenzaron a utilizarse para exposiciones. Antes de la restauración, el templo se encontraba en un estado lamentable: faltaban las cúpulas con cruces, se había perdido la decoración, la pintura de la fachada se había desprendido y había importantes daños en el interior. Desde 1994, se reanudaron los servicios religiosos, y el templo comenzó a "revivir" gracias a los esfuerzos de los feligreses, pero esto no fue suficiente para una restauración completa.

Durante la restauración de 2014, se restauró el zócalo de piedra blanca, se reforzaron las paredes del templo y de las capillas. Se renovaron las fachadas, los interiores, las pinturas, el iconostasio y la valla. El templo fue pintado de blanco, y el campanario de un color ocre claro con detalles blancos. En el campanario se restauraron las vigas, y las cúpulas metálicas y la cúpula fueron restauradas y pintadas, y se restauró el dorado en las cruces y pináculos.

El pórtico de la iglesia fue restaurado con un cambio de revestimiento, recreado en las dimensiones del siglo XIX con la reconstrucción de las cercas. El territorio alrededor del templo ha sido embellecido, y se han sembrado céspedes en las áreas de tierra.