Идея созидания Никольской церкви связана с историей особого паломнического пути, так называемой Северной дороги, ведущей в одну из величайших святынь Руси  -  Свято-Троице-Сергиеву Лавру. Поэтому недаром еще в ХVI веке в полутора верстах от современной станции Правда (37-й километр Ярославской железной дороги) находился один из трех «путевых» царских дворцов с церковью Святителя Николая. Последний раз она ремонтировалась в 1730 г. На ее месте была разбита усадьба Н.И. Жукова "Липки".  
     В конце XIX века, в непосредственной близости  от железнодорожной станции, была построена часовня в честь Святителя Николая. Но в годы лихолетья она была разрушена.
     Началом новой эпохи в жизни поселка Правдинский стал  1995 год, когда  благочинным Пушкинского округа протоиереем Иоанном Монаршеком была основана православная община, которая собиралась в поселковой библиотеке. Населенный пункт духовно окормлял  иерей  Сергий, настоятель храма д. Тишково.
     В 1998 г. Владыка митрополит Крутицкий и Коломенский Ювеналий благословил строительство храма в честь Святителя Николая, который изначально задумывался как часовня. Спонсором выступил предприниматель Николай Васильев. 14 октября того же года, в день празднования Покрова Пресвятой Богородицы, протоиереем Иоанном Монаршеком была заложена малая церковь вблизи платформы «Правда», на том месте, где, по преданию, стояла деревянная часовня. Об этом поведал строителям благообразный старичок (по их словам, похожий на святителя Николая), пришедший на площадку во время кладки стен.
     Зимой 1999 г., в разгар строительства, благотворитель Николай Васильев был зверски убит.
     2 июня того же года настоятелем храма был назначен иерей Кирилл Соколов, выпускник Коломенской Духовной семинарии. Храм в это время состоял из стен без сводов, без крыши, без окон и ограды. К сентябрю стараниями настоятеля и общины были завершены своды, установлены  окна с решетками. Администрация поселка купила купол на храм. 25 сентября при соборном служении прот. Иоанна Монаршека, игумена Сергия (Амуницина) и настоятеля храма свящ. Кирилла Соколова был освящен купол и установлен крест на храме. За октябрь-ноябрь 1999 г. под руководством настоятеля установлены  иконостас и временные полы.
     К первой Литургии в храм была пожертвована икона святителя Николая в киоте (XIX в.). По молитвам перед этой иконой люди получали просимое (несколько случаев чудотворений).
     В связи с малым объемом храма  прихожанам приходилось по большим праздникам во время богослужения находиться на улице. По их просьбе  было решено расширить храм за счет приделов: правый – в честь Пророка, Предтечи и Крестителя Господня Иоанна и левый – в честь Казанской иконы Божией Матери, а также колокольни.
     Весной 2000 г. храм отштукатурили. 13 июля, в день празднования Собора святых Апостолов, торжественно заложили основания колокольни и двух приделов. В 2001 г. смогли установить еще два купола на храм. 21 ноября 2001 г., в день празднования Собора Архистратига Михаила, был присоединен левый придел – в честь Казанской иконы Божией Матери. Осенью того же года территорию храма обнесли металлической оградой.
     Один из прихожан пожертвовал на храм несколько старинных икон в киотах. Впоследствии был присоединен второй придел, построена колокольня. Настоятелем организован хор и налажена выпечка просфор. Постоянно проводятся беседы с детьми из приюта, которым также оказывается посильная помощь.
     Стараниями настоятеля и прихожан Никольской церкви установлен купол на колокольню и повешены колокола (2003 г.), а немного позже установлены последние три купола на храм, иконостас (2004 г.), проведено отопление и осуществлена отделка храма (2005 г.), заменен временный пол на постоянный (июнь 2006 г.). Июнь 2006 г. оказался особенно плодотворным и в связи с приобретением  мощевика на 60 мощей, началом работы Воскресной школы. 
     Апогеем храмостроительства стал 2006 год, в исходе которого митрополит Ювеналий возглавил  чин великого освящения храма и Божественную Литургию в стенах  новой святыни ХХI века. В торжественном богослужении, состоявшемся 24 декабря, участвовали благочинный церквей Пушкинского  округа протоиерей Иоанн Монаршек, духовенство благочиния, а также благочинный Мытищинского округа священник Димитрий Оловянников. Одновременно были освящены все три алтаря новосозданного храма.
       Митрополит Ювеналий отметил самоотверженные труды настоятеля Никольской церкви священника Кирилла Соколова, который ко дню освящения храма был награжден Святейшим Патриархом Алексием II орденом Русской  Православной Церкви преподобного Сергия Радонежского 3-й степени, этой же награды был удостоен и клирик храма священник Владимир Соколов. Активным участникам строительства Никольской церкви были вручены митрополичьи грамоты.