Свято-Никольский храм в городе Балхаш был построен в 1951 году в период активного восстановления церковной жизни после Великой Отечественной войны. Храм освящен в честь святителя Николая, архиепископа Мир Ликийских, одного из наиболее почитаемых святых в православной традиции.
В 1958 году, в рамках хрущевской антирелигиозной кампании, храм был закрыт для богослужений. В течение последующих двадцати лет здание использовалось как развлекательный клуб. Возрождение храма началось 27 декабря 1978 года, когда Преосвященнейший Серафим, епископ Алма-Атинский и Казахстанский, выдал антиминс для возобновления богослужебной жизни.
Архитектура храма характерна для послевоенного периода, когда церковные здания строились в упрощенных формах, без излишней декоративности, но с сохранением традиционной планировки. Храм представляет собой прямоугольное в плане здание с алтарной апсидой и притвором, увенчанное куполом на восьмигранном барабане.
В 1990-е годы, после распада Советского Союза, храм стал центром духовной жизни православной общины Балхаша. В этот период была проведена реставрация здания, обновлены росписи, приобретена новая церковная утварь. Богослужебная жизнь храма осуществляется в соответствии с уставом Русской Православной Церкви.
При храме действует воскресная школа для детей и взрослых, проводятся огласительные беседы перед таинством Крещения. Храм находится в юрисдикции Карагандинской и Шахтинской епархии Русской Православной Церкви.