Как все-таки правильно называть улицу Краснолесья или Краснолесье?
На старых домах вариант 2, на новых вариант 1 пишут. Так же и с картами. Примерно до 2002 года была Краснолесье, а на более поздних уже Краснолесья стала.

Министр Фурсенко ведь объяснял нам, что русский язык развивается, было так, а теперь этак. Всю жизнь было НА Украине, а теперь В. Я вот когда-то давно в детстве жил на ул. Спутник и в моей детской голове тоже возникал вопрос как это так, особенно после уроков русского языка. Потом я это списал на то, что дело было все-таки в Казахстане.

Ну про Украину еще более-менее понятно - другая страна стала, т.е. смысл фразы несколько изменился

Нет уж извините, уважаемый, страна пусть и другая, а русский язык остался русским. А то дело дойдет до того, что "русский" будет "орыс" или "урус", а Пушкин Пошкиным. Ну а со смыслом фразы здорово подмечено.