Храм царя-страстотерпца Николая в селе Большая Сазанка был основан в конце XIX века. Село Большая Сазанка образовано в 1883 году переселенцами из Воронежской, Полтавской, Енисейской, Донской и Псковской губерний. Переселенцы прибывали на плотах по реке Зее, обустраивались на её берегах, занимались земледелием и скотоводством.
В 1898 году в селе завершилось строительство церкви и церковно-приходской школы. Храм стал духовным центром для местных жителей, большинство из которых были православными. В начале XX века в селе также действовала министерская четырёхлетняя школа, преобразованная в 1918 году в высшую начальную.
В 1930-е годы, в период коллективизации, в селе был организован колхоз имени Блюхера, позднее переименованный в колхоз имени Ленина. Религиозная жизнь в этот период подверглась ограничениям, однако храм сохранился.
В постсоветский период храм был восстановлен и освящён в честь царя-страстотерпца Николая II. Здание выполнено в традициях русской православной архитектуры. При храме действует приход, ведутся богослужения, совершаются требы.
Село Большая Сазанка расположено в живописной местности, окружённой сосновыми борами, берёзовыми рощами и водоёмами, включая реку Зею. Храм является частью историко-культурного наследия Амурской области.