Идея созидания Никольской церкви связана с историей особого, паломнического пути, так называемой Северной дороги, ведущей в одну из величайших святынь Руси — Свято — Троицкую Сергиеву Лавру. Поэтому недаром еще в ХYI веке в полутора верстах от современной станции Правда (37-й километр Ярославской железной дороги) находился один из трех «путевых» царских дворцов с церковью Св. Николая. В конце XIX века, в непосредственной близости от железнодорожной станции была построена часовня в честь Св. Николая. Но в годы лихолетья она была разрушена. В 1998 году Владыка митрополит Крутицкий и Коломенский Ювеналий благословил строительство храма в честь Святителя Николая, который изначально задумывался как часовня. 14 октября того же года, в день празднования Покрова Пресвятой Богородицы, протоиереем Иоанном Монаршеком была заложена малая церковь вблизи платформы «Правда», на том месте, где по преданию стояла деревянная часовня. К первой литургии в храм была пожертвована икона святителя Николая в киоте (XIX в.). По молитвам перед этой иконой люди получали просимое (несколько случаев чудотворений).