В 1843 году на территории Бертюльского соляного промысла, предшествующего современному посёлку Красные Баррикады, была зарегистрирована часовня. К 1859 году здесь уже существовал православный молитвенный дом, а в 1865 году была построена деревянная церковь, освящённая во имя святителя Николая Чудотворца. В 1874 году здание церкви подверглось ремонту.
После упразднения бертюльских соляных промыслов в 1865 году численность населения значительно сократилась. В связи с этим в 1878 году деревянная церковь была перенесена в село Ильинка, где проживало большее количество людей.
В конце XIX века промышленная деятельность в Бертюле возобновилась. В 1898 году нефтепромышленники Михаил и Амбарцум Буниятовы основали предприятие по перевозке бакинской нефти. В 1913 году на этой территории был построен новый деревянный храм на кирпичном цоколе. Здание было покрыто железом, снаружи обшито тёсом и окрашено масляной краской, внутренние стены оштукатурены. Храм имел одну большую главку и одну малую над алтарём. В здании было 13 больших окон и 6 малых, а также колокольня высотой 12,8 метра.
В советский период храм продолжал функционировать. Однако в середине XX века, в период гонений на церковь, советские власти разрешили открыть молитвенный дом только на окраине села. На средства православной общины были приобретены два деревянных жилых дома, которые перестроили в небольшой храм.
В 1946 году, при архиепископе Филиппе (Ставицком), храм был официально зарегистрирован и начал свою деятельность. Богослужения проводились в выходные и праздничные дни. Впоследствии при храме была организована воскресная школа.