Этот сквер находится в квартале пересечения улиц Богдана Хмельницкого и 25 лет Октября в Калининском районе г. Новосибирска.

В сквере установлен Воинский мемориал в честь воинов, погибших в Великой Отечественной войне. Рядом с мемориалом находится надпись: "Воину победителю в Великой Отечественной войне 1941-1945 года". Кроме того, с обеих сторон памятник окружен артиллерийскими пушками.

Проект Павловского сквера был одобрен и утвержден в 1947 году во время застройки жилого района «Красная горка». Естественный массив крупномерных деревьев был сохранен.

Название Павловский сквер получил относительно недавно, в 2001-м году, в честь Павла Семеновича Власова, Героя Социалистического Труда и бывшего директора (в 1956-75 гг.) Новосибирского завода химконцентратов.

Воинский мемориал в Павловском сквере создан на деньги, собранные заводчанами НЗХК, и памятник солдатам Великой Отечественной установлен в начале 1980-х годов, автор - скульптор М. И. Меньшиков. На металлических конструкциях возвышаются увеличенные копии наград и орденов советского времени.

Павел Семенович Власов директор ОАО «Новосибирский завод химконцентратов» в период с 1956 по 1975 гг. Под его личным руководством на НЗХК производство ТВЭЛ для ПУГР было оснащено автоматизированными поточными линиями, в результате чего производительность увеличилась в 20 раз, а себестоимость снизилась в 14 раз.

П. С. Власов удостоен звания Героя социалистического труда, награжден двумя орденами Ленина, пятью орденами Трудового Красного знамени и многими другими наградами.

На данный момент мемориальный комплекс находится на реконструкции, но это ничуть не мешает новосибирцам свободно посещать это место, так как в сквере можно погулять или же просто отдохнуть на лавочке.