Олеся Николаевна Коваленко 1975 йылдың 17 ғинуарында Өфө ҡалаһында спортсылар ғаиләһендә тыуған. Әсәһе, Венера Нәбетдин ҡыҙы Коваленко, йәш сағында саңғы менән мауыға, саңғы ярыштары буйынса Башҡортостан чемпионы була. Атаһы, Коваленко Николай Алексеевич, ауыр атлетика менән шөғөлләнгән, был спорт төрөнән беренсе разряды бар.