Теплая церковь Андрея Первозванного располагается на ул. Владимирского, 28 (угол улиц Владимирского и Космонавтов). 

История теплого храма в Ильинском приходе, церкви Андрея Первозванного, начинается в 1793 году. До этого здесь не было теплого храма. Вкратце история церкви Андрея Первозванного изложена Н.М.Щегольковым:«В 1793 году в Ильинском приходе построена небольшая теплая церковь, двух престольная. Правый придел посвящен св. Апостолу Андрею Первозванному, ангелу одного из жертвователей, именитого купца Андрея Цыбышева, а левый св. Симеону Богоприимцу и Анне Пророчицы.

Церковь эта довольно долго была неблагоустроенной – крыша на ней была деревянная и даже чинилась по старому тесу новыми досками, что представляло весьма плачевный вид, но со временем она перекрыта железом, устроен новый, позлащенный иконостас, а в 1870-х годах купец Петр Рукавишников на собственный счет сделал к ней каменную пристройку, вследствие чего церковь сделалась значительно повместительнее». Алтарь церкви завершается с восточной стороны объемами двух неравных по величине апсид. Такая редкая композиция использовалась в XVII в. при строительстве храмов с двумя престолами. 

Исследования объемно-пространственных композиций храмов других регионов, проводимыми нижегородскими архитекторами-реставраторами во главе с С.Н.Столяренко (1956-1996), не выявили нигде ничего похожего.