Обнаружил 60к внешних ссылок на несуществующий URL моего домена, как правильно поступить?

Сделай сайтмап по страницам которые должны быть в индексе и скорми веб-мастеру. Все левые страницы пусть так и идут по 404. Про минусинск не парься, официально нет инструмента у яндекса по типу disavow links. Если квалификация позволяет посмотри логи и реферреры откуда идет трафик. Возможно у тебя какая-то фигня на сервере, например, робот яндекса пришел на страницу, а его веб-сервер куда-то редиректнул (такое частенько бывает когда сайт взломали и сделали из него дорвей). Если же ссылки с каких-то конкретных сайтов, то с ними и надо разбираться, например, закидать абузами их хостеров. Редиректить левыые ссылки куда-то кроме 404 не надо, если только по ним не идет значительный трафик, который можно как-то монетизировать.