При подготовки территории кладбища под парк все могилы и фамильные склепы скрыли (по другой информации разграбили), могильные плиты разбили и вывезли. Сохранились только могила Кулибина и бабушки Максима Горького – Акулины Кашириной.
К 1960-м годам прошло благоустройство территории парка. Здесь возвели ряд павильонов, открыли аттракционы, в церкви Петра и Павла разместили кинотеатр «Пионер». После постройки рядом с парком здания кинотеатра «Спутник» в церкви открыли дискотеку. Верующим церковь вернули только в 1990-е годы.
В настоящее время парке Кулибина представляет из себя тихий уголок в черте города, где можно прогуляться и подышать свежим воздухом. Здесь растут липы, тополя, березы, клены. На месте бывших аттракционов открыто кафе. Есть детская площадка.
Горельеф Ивана Кулибина
Он изображает лицо знаменитого изобретателя, выступающее из черного блестящего камня с чертежами его самых знаменитых изобретений: планетарные часы, повозка-самокат с коробкой скоростей, прожектор, телеграф, самодвижущееся судно-водоход, арочный мост через Неву.
Монумент установили в 1985 году к 250-летию со дня рождения изобретателя на месте его захоронения. Его автор – известный нижегородский художник и скульптор Павел Гусев.

Памятник Кулибину
Скульптура изготовлена в начале 1940-х годов советским скульптором-монументалистом Андреем Кикиным. Она считается его самой известной работой.Поясной бюст на гранитном основании установлен на входе в парк с улицы Горького, со стороны ТЮЗа. Кулибин изображен держащим в одной руке шестерёнку, а другой задумчиво почесывающим бороду.

Памятная плита Акулине Кашириной
Автор плиты с барельефом – Людмила Кулакова. Она установлена на предположительном месте могилы Акулины Кашириной. Барельеф изображает бабушку, которая рассказывае маленькому Алеше Пешкову сказку.В жизни будущего Максима Горького бабушка занимала особое место. Она всегда его защищала от деда, относилась с добротой и заботой и рассказывала ему сказки, которых знала огромное количество.

Часовня Всех Святых
Кирпичная часовня в память нижегородцев погибших в Первой мировой войне и похороненных на Петропавловском кладбище. Открыта и освящена в 2014 году.До 2012 года на ее месте располагался памятник Максиму Горькому за авторством Андрея Кикина.

Храм в честь святых апостолов Петра и Павла
Это первая кладбищенская церковь Нижнего Новгорода. Само здание отстроено еще в 1781 году по проекту архитектора Якова Ананьина, однако главный престол в честь Петра и Павла освятили лишь в 1785 году.
В советское время здесь располагался кинотеатр «Пионер», а затем дискотека. В 90-е годы храм вернули верующим. С 1993 года храм постепенно реставрируется, в том числе заново отстраивалась колокольня. В 2021 году работы почти завершены.
