Полыновское кладбище находится на территории одноимённого микрорайона (ранее посёлка) Полыновка (Железнодорожный район). Оно имеет общую администрацию и смотрителя с Боровским кладбищем. Кладбище закрыто для массовых захоронений, возможно захоронение в ограду к близким родственникам.