Los famosos Cuarteles de Pokrov fueron durante mucho tiempo la construcción más grande en el bulevar de Pokrov. Su construcción comenzó el 7 de julio de 1798 por orden del emperador Pablo I, quien propuso a los habitantes de la ciudad liberarse de la obligación de alojamiento, financiando voluntariamente la construcción. Para ello se requería una enorme suma de dos millones y medio de rublos, pero solo se logró reunir alrededor de medio millón. En las casas de los donantes se colocaba una placa que decía "Libre de alojamiento", una de las cuales se ha conservado en las puertas de la antigua mansión del general-feldmariscal P. A. Rumyantsev-Zadunaisky en Maroseyka.

La construcción fue dirigida por una comisión especial de 12 nobles y seis comerciantes bajo la dirección del príncipe Alexander Andreyevich Bezborodko. En el pasillo del primer piso del edificio se ha conservado una placa conmemorativa.

Para 1801, la construcción estaba completa. Este es el primer edificio en Moscú construido específicamente para cuarteles. Originalmente era de dos pisos y estaba destinado al batallón de mosqueteros del regimiento de Navashinsky. Desde 1904, aquí se alojaron los batallones de los regimientos de Ekaterinoslav y Samogit. Durante la Primera Guerra Mundial, fue reemplazado por el 56º regimiento de infantería de reserva, que participó en los eventos de 1917.

Después del incendio de 1812, el edificio fue reconstruido en la década de 1830 por el arquitecto D. Zhilyardi con la participación de F. K. Sokolov. Se volvió más del doble de ancho, se añadió un tercer piso y la fachada fue adornada con un pórtico de ocho columnas con frontón y un águila bicéfala.

La distribución interna del edificio es simétrica: a lo largo de toda la casa se extienden pasillos con habitaciones de tipo similar. En el centro se encuentra una escalera principal y un vestíbulo con columnas.

Delante del edificio había una amplia plaza para ejercicios. El bulevar comenzaba solo desde el callejón de los Cuarteles, y el tranvía y más tarde el tranvía eléctrico circulaban por el camino interno. En 1891, la plaza se redujo al plantar árboles a lo largo de la línea del tranvía, y en 1954 se convirtió en parte del bulevar de Pokrov.

En 1890, en el ala derecha de los cuarteles se consagró la iglesia de Oseas el Profeta en memoria de la salvación del emperador Alejandro III y su familia. El templo servía como iglesia del regimiento de Samogit y se encontraba en el tercer piso. Fue cerrado en 1919, y sus bienes fueron transferidos a la iglesia de la Asunción en Pokrovka. En la década de 1930, el interior del templo fue destruido, y el edificio fue ampliado con un cuarto piso, reemplazando el águila bicéfala por el escudo de la URSS.

En la época soviética, los cuarteles continuaron cumpliendo su función y desde 1933 hasta 1960 llevaron el nombre de F. E. Dzerzhinsky. En mayo de 1960, el edificio fue transferido a la Gosnab de la URSS.

Ahora aquí se encuentra una de las oficinas de OAO "Lukoil". Esto ha afectado negativamente la apariencia del edificio: las ventanas de plástico y las modernas adiciones no armonizan con la apariencia histórica del monumento de importancia federal.