The Church of the Assumption of the Blessed Virgin Mary was built in Crimea thanks to the efforts of Alexander Vasilyevich Novikov in 1907 in Kerch. Novikov, from a merchant family, was respected, having served as the mayor from 1885 to 1888, and later became the director of a public bank and an honorary justice of the peace. The residents of the village of Old Quarantine, now part of Kerch, approached him for help in building an Orthodox church. Novikov donated a plot of land to the city and in September 1903 submitted an application to the city administration: "In the village of Old Eltygen, I own a plot of land measuring 10 desyatins, 2117 square fathoms. I ask the Kerch-Enikalsk City Public Administration to accept part of this plot as a gift from me in ownership." A month later, the mayor, Major General Klokachev, approved the council's decision to build the church on the donated land and expressed gratitude to Novikov.

Architect Ambarcum Ivanovich Karapetov developed the design for a large stone church with wooden vaults on an elevated site in the center of the village. On August 1, 1905, the construction site was solemnly consecrated. Military engineer Captain Georgy Iosifovich Lagorio oversaw the construction. The construction required 11,000 rubles, part of which was allocated from the city treasury, while the rest was raised through donations from wealthy Kerch residents, such as State Councillor Alexander Ilyich Vasilyev, and ordinary residents of Old Quarantine. It is known that Fyodor Strakhov led the team of woodworkers involved in the work.

Two years later, a beautiful snow-white church resembling a ship appeared in Old Quarantine. The church was adorned with five domes, the central dome having eight light windows. The interior decoration was modest, but a wooden carved iconostasis covered with dark lacquer stood out. A spiral staircase from the vestibule led to the bell tower.

The exact date of the church's consecration has not been preserved, but a poem by Maria Amenitskaya dedicated to the consecration of the church on February 15, 1907, was published in the "Taurian Church and Public Herald" on August 20, 1907. This day is considered the beginning of its spiritual life.

The church, consecrated in the name of the Ascension of Christ, was assigned to the Kerch St. Alexander Nevsky Cathedral. The first services were conducted by Priest Nikolai Gorodyskiy, and the church elder became the nobleman Andrey Oliv.

With the advent of Soviet power, the church shared the fate of many churches: it was closed, property was confiscated, and the building was converted into a fishermen's club. During the occupation of Kerch in 1941, the altar area of the former church was turned into a stable. In 1943, parishioners restored the church, reconsecrated it in honor of the Assumption of the Blessed Virgin Mary, and resumed services.

After the liberation of Kerch, the church was not closed, but the "struggle against obscurantism" continued, and from 1946 to 1953, eleven priests changed in the church. On May 20, 1953, Priest Ioasaf Kraplin became the rector. Thanks to his efforts, the church began to revive, the community's activities flourished, and parishioners found a wise spiritual mentor. Father Ioasaf served until his death, after which his son, Archpriest Vladimir Kraplin, continued his work. The church transformed: the domes shone with gold, and the walls were adorned with bright paintings. New churches opened in the villages of Glazovka, Ostanino, Chistopolye, and Leninskoye.

In the Church of the Assumption, there is an icon of the Mother of God "Three-Handed", known for its miraculous power. In December 1997, fishermen who went to sea encountered a severe storm. Their relatives waited for them on the shore, while the sister of one of the fishermen prayed before the icon. In the morning, news came of a miraculous rescue: a fishing boat, broken in the stormy sea, picked up those in distress on a boat.