The name of the church is associated with the Mel'nitskaya sloboda, known since the mid-17th century for its mills. Until 1659, there was a men's monastery, the Nikolskovorodsky Monastery. In 1609, Polish invaders destroyed the monastery, killing many, including the abbot Varsonofy. The monastery was burned down, but in the church of Saint Nicholas, the miraculous icon of Saint Nicholas of Myra survived. The stone five-domed church in honor of Saint Nicholas began construction on March 28, 1668, with funds from the Yaroslavl merchant Martinian Durandin, who died on December 10, 1668, before the construction was completed. The church was consecrated on October 15, 1672. It was adorned with a five-tiered iconostasis carved in the shape of grapevines. The church icon of Nicholas the Wonderworker, covered with a silver riza, miraculously survived the fire of 1609. In winter, it was moved to the warm church. The frescoes of the Nikolsky church, created from June 11, 1705, to August 29, 1707, by Yaroslavl masters, were updated three times in the 19th century. The frescoes of the church of Nikola in Melenki are a vivid example of the Yaroslavl school of monumental painting. In the dome of the central drum, the Fatherland is depicted, while other parts of the church present scenes from the Old and New Testaments, as well as from the life of Nicholas the Wonderworker. The walls of the church are divided into six tiers, each decorated with narrative friezes and ornaments. In 1683, a warm church of the Assumption of the Mother of God was built to the north of the church. In 1885, an altar was arranged in it in honor of the icon of the Mother of God "Joy of All Who Sorrow." In 1904, with the growth of the number of parishioners, construction of a new church began according to the design of Alexander Ivanov. This church, consecrated on October 5, 1908, could accommodate up to 3,000 people and had a bell tower 42 meters high. In 1931, the church was closed, and in 1939, the bell tower was demolished. During the Soviet era, the building was used as a gym. In 2010, the church was returned to the faithful, and after restoration, services resumed. The time of the demolition of the warm church of the Assumption is unknown.