Правильно! Можно и так и так: 9 мая — это дата, а 9 Мая — праздник. Оба слова в названии праздника — День Победы — пишутся с заглавной буквы, как и в следующих сочетаниях: Знамя Победы, Парад Победы (но: день Великой Победы). В сочетании «Великая Отечественная война» тоже две заглавные буквы. Наверняка на баннерах вам приходилось видеть конструкцию «… лет Великой Победы». И это неверно. Правильные варианты: «75 лет Великой Победе» и «75 лет со дня Великой Победы». Согласно «Орфографическому словарю русского языка» верно: Советская армия, Красная армия...
Слово победа может быть написано как со строчной, так и с прописной буквы. Всё зависит от контекста, в котором оно употреблено. Сравним два предложения: «Наши войска одержали уверенную победу над противником» и «День Победы объединяет народы разных стран». В первом случае сущ. употреблено в значении «успех в битве, борьбе», во втором – как название всенародного торжества. Как правильно оформить поздравление, используя варианты названия праздника? Вот несколько примеров: Поздравляем с Днём Победы!...