Словосочетание «вечернее небо» построено на основе согласования: небо (какое?) вечернее. Здесь прилагательное «вечернее» согласуется с существительным «небо» в роде, числе и падеже.
Нам нужно заменить его синонимичным, где связь будет примыкание. При примыкании неизменяемая часть речи (наречие, деепричастие, инфинитив) присоединяется к изменяемой.
Наречие «вечерком» означает «вечером», то есть связано со временем суток. Присоединяя его к существительному «небо», мы получаем словосочетание:
небо (когда?) вечерком
Здесь наречие «вечерком» (неизменяемая часть речи) примыкает к существительному «небо» (изменяемая часть речи).
Ответ: небо вечерком