Кладбище расположено в Канавинском районе города Нижнего Новгорода, в лесном массиве микрорайона Сортировочный, неподалёку от железнодорожных дач и района железнодорожной станции «Нижний Новгород-Сортировочный». Своё название кладбище и сам микрорайон получили от этой станции, вокруг которой исторически селились железнодорожники. В километре от территории, отведённой под Сортировочное кладбище, действует церковь во имя Иверской иконы Богоматери.
Кладбище образовано в 1956 году и его площадь составляет 22,64 га.
Адрес: г. Нижний Новгород, Канавинский район, ул. Запрудная, 1г.