На территории современного города Лениногорска до революции 1917 года существовали две церкви, обе из которых не сохранились до наших дней: Живоначальной Троицы построенный в 1864 году в селе Новая Письмянка и Рождества Христова построенный в 1802 году в с. Мартыново.
Свято-Троицкий храм — храм был построен в 1989 году на территории Восточного планировочного района.

При Троицком приходе функционируют воскресная школа и библиотека.
Храм-часовня Всех Святых — однопрестольный кирпичный храм-часовня был построен на городском кладбище в 2000 году