Храм-часовня святого благоверного князя Александра Невского в Кемерове был основан как памятник воинам, погибшим в сражениях и скончавшимся от ран в госпиталях города. Закладной камень освятили 6 декабря 2001 года в день памяти святого Александра Невского, что совпало с 55-летием Победы в Великой Отечественной войне и 60-летием обороны Москвы. Чин освящения совершил митрофорный протоиерей в сослужении кемеровского духовенства.
Строительство каменного храма началось 16 мая 2002 года. К концу того же года были возведены кирпичные стены, выполнены перекрытия, установлена медная кровля, купол и крест. Храм-часовня была приписана к Никольскому собору Кемерова. В 2007 году постановлением Коллегии Администрации Кемеровской области №358 храм получил статус памятника истории регионального значения.
Архитектурное решение храма следует традициям православного зодчества. Престольные праздники установлены 6 декабря (день преставления святого Александра Невского) и 12 сентября (перенесение мощей). Богослужения совершаются в воскресные дни, двунадесятые и престольные праздники.
Храм-часовня выполняет мемориальную функцию, сохраняя память о воинах, умерших в госпиталях Кемерова в годы войн. Эта миссия была определена при основании и сохраняется в настоящее время. При храме не предусмотрено постоянного причта, богослужения совершаются клириками второго Кемеровского благочиния.