Перед а запятая.
Впервые вместе.
Я - подлежащее, увидел - сказуемое.
Впервые - обстоятельство.
Эту - определение.
Ночь - приложение.
Не, а - вставные слова.
Над Невой и дворцами ленинграда, среди пространств - обстоятельства.
лесистых - определение.
Модераторы, если в ответе ошибка, напишите где именно.