Neben Tastuba liegt das große Dorf Jaroslawka, das 1802 von Bauern aus der Provinz Perm gegründet wurde, gemäß einem Vertrag mit den Baschkiren des Dorfes Sabanakowo in der Kuschinski-Gemeinde. Den Permianern wurde erlaubt, sich entlang des Flusses Melekas niederzulassen. Nach zehn Jahren überstieg die Bevölkerung des Dorfes anderthalbtausend Menschen. Jaroslawka wurde auch Nikolsk genannt, zu Ehren der steinernen Kirche des Heiligen Nikolaus, die kurz nach der Gründung erbaut wurde. Der Tempel war groß, aus weißem Stein, mit reichen Malereien und gusseisernen Platten auf dem Boden. Auf dem Kirchhof wurden Priester und Gemeindemitglieder beigesetzt. Jaroslawka war das Zentrum der gleichnamigen Gemeinde und bekannt dafür, dass Vater Ioann, der Gründer des ersten einheitlichen Klosters im südlichen Ural, aus diesem Dorf stammte.

Im Jahr 1901 wurde im Dorf eine zweite hölzerne Kirche im Namen der Himmelfahrt der Gottesmutter erbaut. Im benachbarten Weiler, Klein-Jaroslawka, gab es ebenfalls eine Kirche. Zu Beginn der 1920er Jahre, nach der Schließung des Frauenklosters in Sarsy, zogen viele Nonnen nach Jaroslawka und lebten bis zu den Repressionen der 1930er Jahre in der Nikolsk-Kirche. Damals wurden sie verhaftet und in Gefängnisse oder zur Ansiedlung geschickt. 1937 wurden die Nikolsk- und Himmelfahrtskirchen geschlossen. Der Priester der Himmelfahrtskirche, Pater Anatolij Tschugunow, wurde verhaftet und ein Jahr später erschossen. Auch Vater Ioann aus der Nikolsk-Kirche wurde verhaftet, und die Kirche selbst wurde als Getreidespeicher und Lager genutzt, bis sie für den Kolchos abgerissen wurde. 1934 diente Pater Kuzma Pismyrev in der Himmelfahrtskirche, und ab 1935 Boris Tsypychev. Nach der Wiedereröffnung der Kirche im Jahr 1946 wurde Pater Wladimir Nadeschdin der Priester. Unter den Dienerinnen stachen die Nonnen Maria, Alexandra, Glykera und Anisija aus dem Sarsin-Kloster hervor. Pater Peter Kargin aus der Auferstehungskirche lebte in Jaroslawka und half bei den Gottesdiensten. Nach Erinnerungen wurden manchmal die Mikhailov-Priester: Pater Jewgenij, Pater Iosaf und Hierodeacon Jona eingeladen. Bis in die 1970er Jahre lebte Anisija Wasiljewna Masejeva, die nach zehn Jahren Haft zurückgekehrt war, bei der Kirche. Für die Pflege und Reparatur sorgten die Gemeindemitglieder Wassilij Sawjalow, Prokopij Kiselew, Alexander Perwov, Ivan Obwintsev und Stepan Trifonowitsch. Die Altaristin war Anna Denisowna Schirjajewa, und die Psalmodistin, Walentina Ivanowna Basmanowa.

Nach dem Krieg wurde die Himmelfahrtskirche wieder aktiv und wurde zusammen mit anderen Kirchen der Ufa-Eparchie eröffnet. Anfang der 1960er Jahre begann man im Dorf mit dem Bau eines neuen Klubs, und das Fundament der Nikolsk-Kirche wurde für diesen Bau verwendet. Bei den Aushubarbeiten wurden die Überreste von Priestern gefunden, die dann für den Straßenaufbau verwendet wurden, was das Andenken an die Kirche beleidigte. Bis Anfang der 1970er Jahre lebten Nonnen, die nach ihrer Haft zurückgekehrt waren, bei der Himmelfahrtskirche, sie sorgten für Ordnung und läuteten die Glocken.

In der Weihnachtsnacht 1996 brannte die Kirche nieder, aber die Gemeindemitglieder beschlossen, sie an ihrem alten Ort wieder aufzubauen. Sie organisierten eine Geldsammlung, und die Bezirksbehörden stellten Holz und Ziegel zur Verfügung. Im August 1998 weihte der Bischof von Ufa und Sterlitamak, Nikon, die wiederbelebte Heilige Himmelfahrtskirche ein.