Заельцовское кладбище расположено по адресу: Новосибирск, Мочищенское шоссе, 1/4
В июле 1941 года Совет депутатов трудящихся Новосибирска принял решение о расширении площадей для захоронений, один из земельных участков площадью 10-12 гектаров был выделен в Заельцовском районе, в берёзовой роще к северу от развилки Мочищенского тракта и дороги на санаторий облисполкома.
С началом Великой Отечественной войны в Новосибирске были развернуты более 50 госпиталей. 4 июля 1941 года горисполком принял решение об организации специального воинского кладбища для захоронения умерших военнослужащих, а 3 февраля 1942 года решением горисполкома Заельцовский райкомхоз обязывался к 1 апреля 1942 года сдать в эксплуатацию новое воинское кладбище, организованное, оно получило название «Кладбище мемориальное советских воинов, умерших от ран в госпиталях в годы Великой Отечественной войны 1941—1945 годов».
В 1970-х годах была проведена реконструкция кладбища по проекту архитектора Г. В. Гаврилова, сооружена бутовая ограда, центральная аллея из мозаичных плит, проведено деление территории на кварталы, на главной площади установлена четырёхметровая скульптура из серого искусственного гранита «Раненый воин» работы заслуженного художника РСФСР В. Е. Семёновой. На кладбище 1279 воинских могил с плитами, на которых выбиты фамилия, имя и отчество, звание, даты рождения и смерти погребённого. На 16-м квартале Заельцовского кладбища производились захоронения военнопленных из военнослужащих германской и союзных ей армий, позже этот участок использовался для погребения умерших жителей Новосибирска.