Первый альбом проекта «Звёздное Небо» — «Андромеда» — был записан спонтанно. В эти месяцы Андрей Климковский занимался подготовкой «Марсианского концерта», к выпуску готовились альбом «Мы продолжаем поиск» и макси-сингл «Тайны Марса». Но внезапно стали рождаться совсем другие по стилю мелодии, а у музыканта нашлось время и желание их аранжировать, записать в черновом виде, и даже выпустить в продажу ограниченный тираж альбома на аудиокассетах. Удивительным был реонанс и реакция слушателей в самый первый день продажи альбома «Андромеда» — 2 февраля 1999 года, когда через несколько часов из магазинов стали звонить в студию и сообщать, что альбом весь распродан и срочно нужна новая партия.

Действительно, на протяжении нескольких лет альбом «Андромеда» и вышедшая пол года спустя «Лира» продавались существенно активнее других альбомов Андрея Климковского. И только «Алые паруса» смогли в какой-то мере приблизиться к этому рекорду популярности. Вышедшая два года спустя «Северная Корона» — концептуально очень продуманный и качественно записанный альбом — повторить успех «Андромеды» не смогла, так же, как и драматическая «Кассиопея» еще двумя годами позже. Но в целом проект получился очень и очень востребованным слушателями, многие композиции из альбомов серии «Звёздное Небо» стали хитами и регулярно исполняются на концертах.

Яркими жемчужинами репертуара проекта стали два произведения Иоганна Себастьяна Баха в электронной обработке — "Прелюдия Си-минор" и "Сюита Ре-мажор". Признание слушателей заслужило сочинение Аскара Ибрагимова в обработке Андрея Климковского "Звёздный бал". Каждую пластинку можно сравнить со страницей Атласа Созвездий. В буклете альбомов содержатся звёздные карты, мифологическое и современное описание созвездий, фотографии наиболее интересных астрономических объектов.

Не смотря на то, что уже 15 лет новых альбомов в дискографии проекта не появляется, музыка проекта «Звёздное Небо» продолжает жить своей удивительной жизнью: появляются новые версии ставших хитами мелодий, причем не только стараниями автора — не так давно одну из версий "Прелюдии Си-минор" представил коллега Андрея Климковского — Игорь Колесников. А основатель проекта переиграл несколько произведений из «Андромеды» и «Лиры», составив из этих ремейков целый альбом — «Звёздный Мост», который формально находится вне проекта, но по сути является его ответвлением. Сложился даже отдельный концертный цикл - «Музыка Звёзд» - основанный на произведениях из репертуара проекта «Звёздное Небо».

Существует значительное количество сочинений, предназначенных для реализации в рамках этого проекта. До их студийного воплощения дело пока не дошло, но некоторые из этих пьес хорошо известны слушателям Андрея Климковского. Сам композитор неоднократно упомиал возможные названия будущих альбомов, для которых уже написана музыка — «Большая Медведица», «Малая Медведица», «Орион»...