Ответы справочной службы
Вопрос надо ставить по-другому: с какого времени стало допустимым не склонять эти названия? Эти процессы начались во второй половине XX века, до этого все подобные названия регулярно склонялись. См. подробнее в рубрике «1toponimy/">Азбучные истины».
См. здесь: 1toponimy/">http://gramota.ru/class/istiny/istiny1toponimy/