Зажглись (где?) на небе - предложн.падеж
потемнело (где?) в лесу - предл. падеж
потемнело (когда?) рано - не нужно писать - это наречие
десятки (кого?чего?) голубей - родит.падеж
два последних слова не пиши - утром в данном случае - обстоятельство, падеж не определяем
остальное все правильно))