The Nikolskaya Church was built between 1813 and 1820 by architect A.N. Voronikhin in honor of Russia's victory over Napoleon, as confirmed by the inscription on a bronze plaque in the altar. The building is designed in the classical style and has a cross-shaped plan. The central part, topped with a dome on a low drum, is surrounded on three sides by Doric four-column porticos with triangular pediments. On the western side, there is a porch with a two-tiered bell tower, topped with a dome and spire. The entrance to the bell tower is decorated with a Doric portico. The corners of the building and the drum of the dome are adorned with rustication. Above the windows of the main church and the apse are shallow niches with bas-reliefs, while the doorways are decorated with sandriks. The restrained facade emphasizes the rich interior decoration.

Inside, the dome of the central part draws attention. The altar is covered by a cylindrical coffered vault. According to preserved drawings and fragments of decoration, the interior made an impression. The church's space has an octagonal shape, with a cylindrical drum of the dome resting on the walls. The transition from the walls to the drum is hidden by a cornice of the upper entablature. Below the walls are decorative semi-circular pediments, resting on a second entablature supported by columns and pilasters of the Ionic order. On the walls, outlined by arches, were placed bas-reliefs. Artificial marble was used in the decoration. The church's structure is typical for buildings in the Pri-Kamye region of the 18th-19th centuries: rubble foundations, walls made of oversized bricks on lime mortar, vaulted ceilings with iron ties, iron lintels above the windows, entablatures, and pediments of the porticos.

There is a suggestion that the architect was A.N. Voronikhin. This is supported by the fact that the church was laid in the last years of his life when he was actively working on projects related to commemorating the victory over Napoleon. During these years, he created a project for another church similar to the Nikolskaya Church. The interior of the Usolye church resembles a project completed by Voronikhin for the Stroganov Palace in St. Petersburg. Drawings of a church similar to the Nikolskaya have been found in the museum of the Academy of Arts; this may be one of its variants.

After its closure in 1929, the church was used as a club and warehouse, and then the building remained ownerless. Currently, the temple is being restored, its exterior appearance has been restored, and work is ongoing inside.