Рядом с Тастубой находится крупное село Ярославка, основанное в 1802 году крестьянами из Пермской губернии по договору с башкирами деревни Сабанаково Кущинской волости. Пермякам было разрешено обустроиться вдоль реки Мелекас. Спустя десять лет население села превысило полторы тысячи человек. Ярославку также называли Никольским в честь каменной церкви святителя Николая, построенной вскоре после основания. Храм был большим, белокаменным, с богатыми росписями и чугунными плитами на полу. На церковном кладбище хоронили священников и прихожан. Ярославка была центром одноименной волости и известна тем, что отец Иоанн, основатель первого единоверческого монастыря на Южном Урале, был родом из этого села.

В 1901 году в селе построили вторую деревянную церковь во имя Успения Божьей Матери. В соседнем выселке, Малой Ярославке, также была церковь. В начале 1920-х годов, после закрытия женского монастыря в Сарсах, многие монахини переселились в Ярославку, живя при Никольском храме до репрессий 1930-х годов. Тогда их арестовали и отправили в тюрьмы или на поселение. В 1937 году Никольскую и Успенскую церкви закрыли. Настоятель Успенского храма, иерей Анатолий Чугунов, был арестован и расстрелян через год. Отец Иоанн из Никольского храма также был арестован, а сам храм использовали как зернохранилище и склад, пока его не разобрали на кирпичи для колхоза. В 1934 году в Успенском храме служил о. Кузьма Письмеров, а с 1935 года, Борис Цыпышев. После открытия храма в 1946 году настоятелем стал о. Владимир Надеждин. Среди служительниц выделялись монахини Мария, Александра, Гликерия и Анисия из Сарсинского монастыря. Отец Петр Каргин из Вознесенской церкви жил в Ярославке и помогал в службах. По воспоминаниям, иногда служили михайловские батюшки: о. Евгений, о. Иосаф и иеродиакон Иона. До 1970-х годов при церкви жила Анисия Васильевна Мазеева, вернувшаяся после 10-летнего заключения. За содержанием и ремонтом следили прихожане Василий Завьялов, Прокопий Киселев, Александр Первов, Иван Обвинцев и Степан Трифонович. Алтарницей была Анна Денисовна Ширяева, а псаломщицей, Валентина Ивановна Басманова.

После войны Успенский храм снова стал действующим и был открыт в числе других церквей Уфимской епархии. В начале 1960-х годов в селе начали строить новый клуб, и фундамент Никольской церкви использовали для этой стройки. При рытье траншей были найдены останки священников, которые затем использовали для насыпи дороги, что оскорбило память о храме. До начала 1970-х годов при Успенской церкви жили монахини, вернувшиеся после заключения, они следили за порядком и звонили в колокола.

В Рождественскую ночь 1996 года церковь сгорела, но прихожане решили восстановить ее на прежнем месте. Они организовали сбор средств, а районные власти предоставили лес и кирпич. В августе 1998 года епископ Уфимский и Стерлитамакский Никон освятил возрожденную Свято-Успенскую церковь.