Вікторія Коростельова народилася в Слов’янську 25 квітня 1980. Навчалася у школі № 8. Закінчила з відзнакою Слов’янський державний педагогічний інститут, отримала спеціальність вчителя фізики, основ інформатики, астрономії та безпеки життєдіяльності. Другу вищу освіту здобула у Східноукраїнському національному університеті імені Володимира Даля за спеціальністю «Електроенергетика, електротехніка та електромеханіка». Викладала фізику та астрономію в Слов’янському енергобудівному коледжі, кілька років була методисткою.
Вікторію згадують талановитою педагогинею; щирою, доброю, мудрою людиною. Колеги кажуть: вона не просто викладала, а жила цим, віддала рідному навчальному закладу 23 роки.
Вікторію Коростельову поховали разом із чоловіком у Слов’янську.
У неї залишилися син, мати, сестра і дві племінниці (одна з них служить у Збройних Силах України).