Cerca de Tastuba se encuentra la gran aldea de Yaroslavka, fundada en 1802 por campesinos de la provincia de Perm en un acuerdo con los bashkires de la aldea de Sabanakovo, en el distrito de Kuschinskaya. A los permianos se les permitió establecerse a lo largo del río Melekas. Diez años después, la población de la aldea superó las mil quinientas personas. Yaroslavka también se conocía como Nikolskoye en honor a la iglesia de piedra del santo Nicolás, construida poco después de la fundación. El templo era grande, de piedra blanca, con ricas pinturas y losas de hierro fundido en el suelo. En el cementerio de la iglesia se enterraban sacerdotes y feligreses. Yaroslavka era el centro del distrito homónimo y era conocida porque el padre Iván, fundador del primer monasterio de la misma fe en los Urales del Sur, era originario de esta aldea.

En 1901, se construyó una segunda iglesia de madera en la aldea en nombre de la Asunción de la Madre de Dios. En el asentamiento vecino, Malaya Yaroslavka, también había una iglesia. A principios de la década de 1920, tras el cierre del monasterio de mujeres en Sarsy, muchas monjas se trasladaron a Yaroslavka, viviendo en la iglesia de Nikolskoye hasta las represiones de la década de 1930. Entonces fueron arrestadas y enviadas a prisiones o a asentamientos. En 1937, se cerraron las iglesias de Nikolskoye y Asunción. El rector de la iglesia de Asunción, el sacerdote Anatoliy Chugunov, fue arrestado y fusilado un año después. El padre Iván de la iglesia de Nikolskoye también fue arrestado, y el templo se utilizó como almacén de grano y depósito, hasta que fue desmantelado para ladrillos para el koljós. En 1934, en la iglesia de Asunción sirvió el padre Kuzma Pismyrov, y desde 1935, Boris Tsypyshev. Tras la reapertura de la iglesia en 1946, el rector fue el padre Vladimir Nadezhdin. Entre las sirvientas destacaban las monjas María, Alexandra, Glikeria y Anisia del monasterio de Sarsin. El padre Petr Kargin de la iglesia de la Ascensión vivía en Yaroslavka y ayudaba en los servicios. Según los recuerdos, a veces servían los padres de Mikhailov: el padre Evgeny, el padre Iosaf y el hierodiácono Ion. Hasta la década de 1970, en la iglesia de Asunción vivía Anisia Vasilyevna Mazejeva, que regresó después de 10 años de encarcelamiento. El mantenimiento y las reparaciones eran supervisados por los feligreses Vasily Zavyalov, Prokopy Kiselev, Alexander Pervov, Ivan Obvintsev y Stepan Trifonovich. La sacristana era Anna Denisovna Shiryayeva, y la salmista, Valentina Ivanovna Basmanova.

Después de la guerra, la iglesia de Asunción volvió a estar en funcionamiento y fue reabierta junto con otras iglesias de la diócesis de Ufa. A principios de la década de 1960, en la aldea comenzaron a construir un nuevo club, y los cimientos de la iglesia de Nikolskoye se utilizaron para esta construcción. Durante la excavación de zanjas se encontraron restos de sacerdotes, que luego se utilizaron para el terraplén de la carretera, lo que ofendió la memoria del templo. Hasta principios de la década de 1970, en la iglesia de Asunción vivían monjas que regresaron después de su encarcelamiento, ellas mantenían el orden y tocaban las campanas.

En la noche de Navidad de 1996, la iglesia se quemó, pero los feligreses decidieron restaurarla en el mismo lugar. Organizaron una recolección de fondos, y las autoridades del distrito proporcionaron madera y ladrillos. En agosto de 1998, el obispo de Ufa y Sterlitamak, Nikon, consagró la renacida iglesia de la Santa Asunción.