Next to Tastuba is the large village of Yaroslavka, founded in 1802 by peasants from the Perm province under an agreement with the Bashkirs of the village of Sabanakovo in the Kuschinskaya volost. The Permians were allowed to settle along the Melikas River. Ten years later, the population of the village exceeded one and a half thousand people. Yaroslavka was also called Nikolskoye in honor of the stone church of St. Nicholas, built shortly after its founding. The church was large, made of white stone, with rich frescoes and cast-iron tiles on the floor. Priests and parishioners were buried in the church cemetery. Yaroslavka was the center of the volost of the same name and was known for being the birthplace of Father Ioann, the founder of the first Old Believer monastery in the Southern Urals.

In 1901, a second wooden church was built in the village in the name of the Assumption of the Mother of God. In the neighboring settlement, Malaya Yaroslavka, there was also a church. In the early 1920s, after the closure of the women's monastery in Sarsy, many nuns moved to Yaroslavka, living at the Nikolsky church until the repressions of the 1930s. At that time, they were arrested and sent to prisons or settlements. In 1937, the Nikolsk and Assumption churches were closed. The rector of the Assumption church, Priest Anatoly Chugunov, was arrested and shot a year later. Father Ioann from the Nikolsky church was also arrested, and the church itself was used as a granary and warehouse until it was dismantled for bricks for the collective farm. In 1934, Father Kuzma Pismyrov served in the Assumption church, and from 1935, Boris Tsypychev. After the church was reopened in 1946, Father Vladimir Nadezhdin became the rector. Among the servants were nuns Maria, Alexandra, Glikeria, and Anisiya from the Sarsin monastery. Father Peter Kargin from the Ascension church lived in Yaroslavka and assisted in the services. According to memories, sometimes Mikhailov priests served: Father Evgeny, Father Iosaf, and Hierodeacon Ion. Until the 1970s, Anisiya Vasilievna Mazejeva, who returned after 10 years of imprisonment, lived at the church. The maintenance and repairs were overseen by parishioners Vasily Zavyalov, Prokopy Kiselev, Alexander Pervov, Ivan Obvintsev, and Stepan Trifonovich. The altar server was Anna Denisovna Shiryayeva, and the psalmist was Valentina Ivanovna Basmanova.

After the war, the Assumption church became active again and was reopened among other churches of the Ufa diocese. In the early 1960s, a new club began to be built in the village, and the foundation of the Nikolsky church was used for this construction. During trench digging, the remains of priests were found, which were then used for road embankment, offending the memory of the church. Until the early 1970s, nuns who returned after imprisonment lived at the Assumption church, maintaining order and ringing the bells.

On Christmas night in 1996, the church burned down, but the parishioners decided to restore it on the same site. They organized a fundraising campaign, and the district authorities provided timber and bricks. In August 1998, Bishop Nikon of Ufa and Sterlitamak consecrated the revived Holy Assumption Church.