Точная дата создания Почаевской церкви не известна. Исторические данные дают основание полагать, что некогда поставленная в селе Никольском еще в XVIII веке деревянная часовня во имя святителя Николая Чудотворца со временем была перестроена в каменную, расширена деревянным притвором и спустя некоторое время стала именоваться Почаевской, поскольку со внешней стороны имела изображение этого чудотворного образа Богородицы.
     Почаевская церковь-часовня в Балашихе была осквернена в 1936 году. Известно, что утварь из нее поместили в двух ближайших храмах – Николо-Архангельском, что в селе Никольском (ныне – микрорайона Салтыковка городского округа Балашиха), и в Троицком, что в селе Павлино (ныне – микрорайона Павлино городского округа Балашиха). В молитвенном здании располагались поочередно милиция и ветеринарная лечебница. Совершенно уничтожено здание церкви было в 1960-е годы – местные жители за ветхостью разобрали еще пригодные части освященного здания для своих хозяйственных нужд.

     В 2009 году началось возрождение храма – был залит фундамент для строительства Почаевской церкви на новом месте, недалеко от прежнего. В 2018 году уже под сводами строящегося храма началось совершение ежедневных богослужений. В скором времени храм будет готов к Великому освящению.

   Весной 2019 годы священноначалием было принято решение о передаче хранящейся в Троицкой церкви микрорайона Павлино Почаевской иконы в воссозданный приход. Большой образ был написан в начале ХХ века на холсте. После трудов реставраторов накануне престольного праздника настоятели Троицкого и Почаевского храмов совместно совершили воскресную Божественную литургию. Передавая икону в родной приход, настоятель Троицкого храма иеромонах Лазарь (Беломоин) пожелал скорейшего завершения строительных работ в новой церкви, а настоятель Почаевского храма священник Димитрий Смоляков с благодарностью за сохранность принял образ и доставил его в приход.

     В Почаевской церкви икону встретили акафистным пением, после которого началось всенощное бдение. Торжественное вечернее богослужение совершили соборно во главе с благочинным протоиереем Димитрием Мурзюковым. Разделить радость молитвенного общения прибыли прихожане и настоятели соседних храмов – Казанского в городе Реутов – протоиерей Максим Максимов и Новомучеников и исповедников Российских в микрорайоне Кучино городского округа Балашиха – священник Андрей Куклин.
     В сам день престольного праздника были совершены ранняя и поздняя соборная Божественные литургии. С традиционным молебным пением и крестным ходом возвращенный старинный образ Почаевской иконы Божией Матери был обнесен вокруг храма. По окончании богослужения всем прихожанам была предложена трапеза под открытым небом.