Храм Николая Чудотворца в урочище Васильевка Стерлибашевского района Республики Башкортостан был построен в период между 1855 и 1873 годами по инициативе помещика Н.В. Бондаревского, выходца из Польши. Первоначально на этом месте в 1855 году был возведен деревянный храм в честь иконы Божией Матери «Всех скорбящих Радость», который являлся временным. В том же году началось строительство каменного здания, завершившееся в 1873 году.
Храм имеет два престола: главный - во имя святителя Николая Чудотворца, освященный в 1879 году, и боковой - в честь иконы Божией Матери «Всех скорбящих Радость». В состав прихода входили деревни Мордвиновка, Родионовка, Ивановка, Артюхово, Ольгино, Дмитриевка и Каракля. По данным на 1870 год, в селе Васильевка проживало 214 человек.
Архитектура храма представляет собой уникальное сочетание традиционных русских культовых форм второй половины XIX века со стилизацией готических и ориентальных мотивов. Это единственный в Башкортостане православный храм с ярко выраженными готическими чертами. Здание расположено на крутом взгорке, в стороне от бывшего населенного пункта, что подчеркивает его выразительный силуэт.
В советский период храм был закрыт и пришел в запустение. В 2006 году по благословению архиепископа Никона при храме было открыто подворье Покровского Эннатского монастыря. С 10 мая 2018 года на базе храма учрежден Свято-Николаевский женский монастырь. Первое архиерейское богослужение состоялось 20 мая 2018 года. В настоящее время в храме проводятся восстановительно-реставрационные работы.
Богослужения совершаются по воскресным дням и в великие праздники. Храм относится к Салаватской епархии Башкортостанской митрополии Русской Православной Церкви, входит в состав Кумертауского благочиния.