The Plastunovskaya stanitsa was founded in 1794 as one of the 40 stanits of the Black Sea Cossack army, located on flat land by the Kochoty River. In the same year, a wooden church was built here, which was later reconstructed several times. It was later decided to erect a brick church with an altar dedicated to St. Methodius of Patara. Construction was completed in the spring of 1899. The church was built in the Byzantine style with five helmet-shaped domes. It was consecrated in honor of the Ascension of the Lord, a feast that is always celebrated on Thursday, the fortieth day after Easter. The second, smaller altar is consecrated in honor of St. Nicholas, whose feast day is celebrated on December 19 (December 6 in the old style).

The church houses many relics. One of the most revered is the icon of the Vladimir Mother of God from the 16th century, brought by the Plastun Cossacks during the founding of the stanitsa and the church. In difficult times, when the priests of the church, Father Philip Lavrinenko and Father Georgy Boyko, were martyred in 1933, there were also plans to destroy the church, but it was saved by a miracle.

The church could not be destroyed immediately due to a lack of explosives, so it was decided to blow it up in parts. Dynamite was laid on the northern side, and after the explosion, the entrance partially collapsed. At that moment, a woman's weeping was heard in the church, which did not cease, moving around the church. The perpetrators of the crime were frightened and postponed the destruction. In the morning, when people gathered at the church and the doors were opened again, the weeping continued, and someone said, "It is the Mother of God who is weeping." By the prayers of the Vladimir Mother of God, the church was saved.

The church particularly reveres the icon of the Great Martyr and Healer Panteleimon, brought by the Plastun Cossacks from a pilgrimage to the Holy Mount Athos in Greece. On the back of the icon, there is an inscription that it was consecrated in the Russian St. Panteleimon Monastery on Athos in 1881. Also in the altar is an icon of the Three Hierarchs from the mid-19th century, made in the Frieze style with gilding and having an unusual oval shape. The church preserves many icons painted by an unknown artist on metal in the early 19th century, depicting Old Testament prophets, apostles, twelve feasts, and saints. Along with the icons, parts of the relics of saints are carefully preserved here.

The oldest relic is a fragment of the relics of Pope Clement, a disciple of the Apostle Paul, dated to the second century.

The church is adorned with an ancient carved three-tiered iconostasis with gilding, crowned with the icon of the Lord Almighty (Pantocrator). The iconostasis was brought in 1957 from a closed church in Kyiv by Father Nikolai Barannikov, who served as the rector of the church from 1955 to 1959. His memory is still alive in the hearts of the stanitsa residents. In the anniversary year of 1999, an icon of the Ascension of the Lord was written and donated, which is also located in the iconostasis.