Виталий
Если совсем похожа на голубя, то может быть обыкновенная горлица (но она более коричнево-пестрая сверху) или вяхирь (но он скорее серый, как обычный голубь).
Можете также поискать поискать похожие фотографии в интернете.
Но хочу предостеречь, что воспоминания могут быть обманчивы, особенно если это касается размеров и т.д. Ваше описание почти идеально подходит под сизоворонку. Пожалуй, никакую другую птицу Украины не назовешь «синей птицей».