Изначально на территории села Касимово, ныне включённого в состав микрорайона Шакша, существовала деревянная церковь, построенная в честь святителя Николая Чудотворца.В 1865 году эта церковь была уничтожена пожаром, вызванным ударом молнии.В 1866 году на её месте была возведена новая деревянная церковь, освящённая 9 октября того же года.В приход данной церкви входили деревни Князево (Ураково), Шакша, Базилевка, Яхонтово и Михайловка.
В 1930-е годы, в период антирелигиозной политики советской власти, храм был закрыт и впоследствии разрушен. В начале 1990-х годов, после изменения государственной политики в отношении религии, началось возрождение церковной жизни в регионе. В 1992 году на месте разрушенного храма были обнаружены остатки фундамента и кладбища. В 1990-х годах на этом месте была построена новая деревянная церковь во имя святителя Николая Чудотворца, продолжающая традиции прежнего храма.
Современный храм представляет собой деревянное здание, выполненное в традиционном русском стиле. С момента своего открытия храм активно функционирует, являясь центром духовной жизни для жителей микрорайона Шакша и окрестных районов. В храме регулярно проводятся богослужения, церковные таинства и обряды. При храме организована воскресная школа для детей и взрослых, где изучаются основы православной веры и церковной традиции. Храм также участвует в благотворительных и социальных проектах, направленных на поддержку малоимущих и нуждающихся.