The church, dedicated to the holy prince Alexander Nevsky, was built by the efforts of parishioners and consecrated on September 5, 1871, in honor of the salvation of Emperor Alexander II from the assassination attempt by D. Karakozov on April 4, 1866.

The small Novo-Alexandrov church, built of unplastered red brick in the Russian style, is one of the early examples of "brick" historicism in the Vladimir region. The bell tower, plastered and painted pink with white details, was likely added later, as it differs in style and is not related to the church's masonry.

Initially, the church had one altar in honor of Saint Prince Alexander Nevsky and was attached to the church of the village of Olikovo, lacking its own clergy and books. However, by 1877, it was provided with church utensils and books. The first priest was the rector of the church in the village of Olikovo, Nikifor Zavyazalsky.

The church served as a cemetery church, and the cemetery was located in a field half a verst from the church. Before its construction, there was no wooden church on this site, but there may have been a chapel at the cemetery. Thanks to the construction of the stone church, the village of Kovaleva received the name of the village of Alexandrov, later Novo-Alexandrov.

In 1914, according to the announcement by priest Feodor Dubrovsky, the church needed repairs due to the dilapidation of the structures. The parishioners, due to poverty and poor harvest years, could not address the issues themselves. As a result of petitions, the carpentry was replaced, the floor was tiled, and the solea and pulpit were faced with white stone. The iconostasis may have been updated, and two small chapels appeared in the side apses. The heating system was also restored.

During the Soviet period, the church was mentioned as an active Orthodox church in 1923 and 1929. In 1923, the "Case of the Novo-Alexandrov Religious Society" was created, including the minutes of a meeting where the believers decided to separate from the renovation movements, and a list of church property. The priest listed was Anatoly Vasilyevich Zyablitsky.

According to memories, the church was closed and the property destroyed shortly after Easter in 1937. Before the construction of the village club, a dance floor and cinema were located within its walls, and in the basement, the collective farm's bees were stored in winter. During the Great Patriotic War, all the bells were removed from the bell tower except for one, which was used as a alarm bell until 1960. In 1970, this bell was taken to the Suzdal museum. Until the resumption of services on August 14, 1997, the church served as a warehouse.