Городской парк в Стародубе – это традиционное место праздничных гуляний. Это место, где и в будний день можно прогуляться по тихим аллеям, выйти на прогулку с детьми. Старинный парк был заложен более 100 лет назад и носит имя его основателя – музыканта и мецената Александра Ивановича Рубца. Этот замечательный человек приложил немало сил и средств для культурного развития Стародуба. Первую липу на самом видном месте посадил сам Александр Иванович Рубец.

Парк расположен на территории 2,6 га почти в центральной части города и с исторически сложившейся действительностью является проходным для жителей. Для проведения различных мероприятий и содержания парка имеется качественная звуковая аппаратура мощностью 6кВт, световая аппаратура, различный электро- и бензоинструмент. Установленные на территории парка 5 силовых тренажеров пользуются большой популярностью у детей и подростков. Кроме этого, есть спортивная площадка для пляжного волейбола.