En la actualidad, nada en este masivo y profundamente arraigado edificio recuerda a una iglesia católica. Solo la cerca con una reja de forma original, instalada en 1899, y los elementos neogóticos en los anexos indican la antigüedad del edificio.

Después de la Guerra Patriótica de 1812, las propietarias de la tierra fueron las hermanas Anna y Natalia Vasilyevna Petrovo-Solovovo. En 1839, sus tierras fueron compradas, y el 16 de septiembre de ese mismo año comenzó la construcción de una nueva iglesia. En el cimiento se colocaron monedas de oro y plata de 1839. El arquitecto de la catedral fue A.O. Zhilyardi, quien también construyó otra iglesia católica en el mismo callejón. Zhilyardi erigió la iglesia en estilo gótico con una cúpula en el centro. La iglesia tenía seis altares, uno de los cuales, dedicado a Santa Emilia, fue creado por el arquitecto M.D. Bykovsky en memoria de su esposa fallecida. La consagración de la iglesia tuvo lugar en 1845.

Desde su construcción, la iglesia fue considerada alemana, luego polaco-alemana, y desde finales del siglo XIX, simplemente polaca.

A lo largo de su existencia, la iglesia de Pedro y Pablo se dedicó a la caridad: funcionaban un asilo de San Felipe, una sociedad benéfica para ayudar a los católicos pobres, una biblioteca, y se organizaban conciertos benéficos. A finales del siglo XIX, en uno de los edificios de la iglesia se abrió una escuela para niñas, y ahora allí se encuentra el Liceo Pushkin. También había una "Casa Polaca" que unía no solo a polacos, sino también a católicos lituanos, letones y otros.

La iglesia de Pedro y Pablo participó en los asuntos de divorcios de familias católicas. Los sacerdotes llevaban a cabo conversaciones de reconciliación y aclaraban todas las circunstancias para determinar si los cónyuges habían violado la ley eclesiástica y si debían ser juzgados por la iglesia.

La iglesia católica fue cerrada en 1937. Los sacerdotes fueron enviados a campos, donde murieron. Después del cierre del edificio, se destinó a un cine, que nunca llegó a funcionar. Durante la Gran Guerra Patria, una bomba cayó en la antigua iglesia, y los daños fueron tan grandes que el edificio fue prácticamente reconstruido, conservando solo algunas cosas.

Desde 1946 hasta hoy, aquí se encuentra el instituto "Giprocoalmas", que también remodeló el edificio para sus necesidades.