В 2005 році Коломіна вперше здобула нагороду зимової Універсіади — їй підкорилася «бронза» у спринті. Два роки потому в Турині Олені вдалося покращити ґатунок медалі у цій же дисципліні і перекувати її на «срібло». Втім, головною подією цих років стали зимові Олімпійські ігри 2006, що відбулися між двома універсіадами все в тому ж Турині. Коломіна разом з партнерками по збірній показали доволі непогані результати у естафеті та командному спринті, а самій Олені вдалося потрапити до чільної двадцятки у мас-старті на дистанції 30 км. Азійські ігри, що відбулися наступного року, принесли до активу казашки золоту та срібну медаль, здобуті відповідно у естафеті та спринті.