Відповідно до Розпорядження Миколаївської обласної держаної адміністрації від 21.05.2016 року №197-р "Про перейменування об’єктів топоніміки та демонтаж пам’ятників та пам’ятних знаків" вулицю «Карла Маркса» перейменовано на вулицю «Івана Виговського». В зв'язку з цим змінено назву вулиці в адресі Первомайського міськрайонного суду з вул. Карла Маркса на вул. Івана Виговського.