Виктория Налетова обучалась в ДМШ № 91 (класс Геннадия Фетисова), Академическом музыкальном училище при Московской консерватории (класс Наталии Ивановой-Крамской), Государственной классической академии имени Маймонида (класс Евгения Финкельштейна) и ассистентуре-стажировке.
Лауреат Всероссийского конкурса имени А. М. Иванова-Крамского «Гитара в ансамбле» (2003), международных конкурсов молодых исполнителей в Болгарии (1996), «Серебряные струны» в Крыму (2006). В дуэте с Михаилом Корнишиным стала лауреатом международных конкурсов гитаристов во Фьюджи и имени Луиджи Моццани в Италии (2011).
Выступает с сольными программами и в камерных ансамблях (Московское гитарное трио, дуэт с органом и др.). В составе Классического ансамбля гитаристов под управлением Наталии Ивановой-Крамской приняла участие в записи двух дисков «Золотой век гитары» (2005, 2009).
Участница фестивалей имени А. М. Иванова-Крамского, «Время гитары» в Москве, «Мир гитары» в Калуге, проектов фонда Ирины Архиповой, онлайн-концертов интернет-журнала Guitarmag, ежегодной Летней гитарной школы в Переделкине. Является соучредителем Московской международной ассоциации гитарного искусства (ММАГИ). Занимается преподавательской деятельностью.
