Первоначально поселок Молотовский, который был объединен с поселком Коминтерновским и образовал город Новошахтинск еще в тридцатые годы 20 века.
После войны некоторое время это название носил либо сам город Новошахтинск, либо часть его.
В интернете не удалось найти документов и названий на карте, но имеются квитанции с печатями - город Молотов, Каменской области. Квитанции выписаны жителям поселка "Красный шахтер" города Новошахтинска.
В той же подборке есть квитанции за более раннее и более позднее время, там стоит печать - "Новошахтинск". Улица не менялась - "улица Потемкина". Номер дома тоже. Изменилась на короткое время область - вместо Ростовской стала Каменской и город стал - Молотов.