Запятая нужна. Это сложноподчиненное предложение, и оно не относится к тем моделям, в которых запятая не ставится. Вот выдержка из «Справочника по пунктуации» Д. Э. Розенталя.

§ 33. Запятая между главной и придаточной частями сложноподчиненного предложения

1. Придаточная часть сложноподчиненного предложения отделяется или выделяется запятыми: Пока жена готовила завтрак, Данилов вышел в огород (Пан.); Сколько он сидел у поверженной ели, Андрей не помнил (Буб.); Её пронзительный резкий голос, какие бывают только на юге, рассекал расстояние, почти не ослабевая (Павл.); Капустин обещал договориться с начальником школы, чтобы он увеличил Мересьеву число вылетов, и предложил Алексею самому составить себе программу тренировок (Пол.); Впрыскивание воды может служить прямым доказательством, что болевые влияния сами по себе не в состоянии понизить секрецию (И.П.); Старик приказал сварить мясо по-настоящему, чтобы оно имело хороший вид (Сем.).

2. В составе сложноподчиненного предложения может быть неполное предложение — в главной части или придаточной:

1) неполное в главной части: Вот уже два года, как мы женаты (ср.: Мы женаты вот уже два года — простое предложение); Уже месяц, как он вернулся с юга (ср.: Он уже месяц как вернулся с юга — запятая перед союзом как «оторвала» бы сказуемое от подлежащего); Уже три недели, как мы здесь (ср.: Мы уже три недели как здесь — обстоятельство места выражено сочетанием как здесь); но: Третий день как он здесь — простое предложение, тогда как в приведенных выше примерах в главной части предложения подразумевались слова: прошло с того времени, с того момента;

2) неполное или близкое к неполному в придаточной части: Трудно было понять, в чём дело; Готов помочь, чем смогу; Постепенно научились разбираться, что к чему (ср.: Поймёшь, что к чему); Люди знают, что делают; Проходите, кто уже с чеками; Садитесь, где свободно; Делайте всё, что нужно; Поставьте, как вам удобно; Сообщите, кому следует; Ругали решительно все, кому не лень (с оттенком уточнения; ср.: Листовки свалены в кучу, их берут все кому не лень — фразеологический оборот со значением «всякий, кто хочет, кому вздумается»); Пошлите, куда необходимо; но: Делай что хочешь и т. п. (см. § 41, п. 2. Не разделяются запятой выражения с глаголом хотеть, образующие цельные по смыслу выражения: пиши как хочешь («пиши по-всякому»); над ним командует кто хочет; его не гоняет только кто не хочет; приходи когда хочешь; бери сколько хочешь; гуляй с кем хочешь; делай что хочешь; распоряжайтесь как хотите; напишет какую хочешь статью; выпьет какое хочешь вино; женись на ком хочешь (но: женился, на ком хотел; женится, на ком захочет — при расчлененном значении глаголов, образующих сказуемое неполного предложения)).

3. Если главная часть сложноподчиненного предложения находится внутри придаточной (в разговорном стиле речи), то запятая обычно ставится только после главной части (а перед ней не ставится); ср.: Хозяйством нельзя сказать, чтобы он занимался… (Г.) — Нельзя сказать, что бы он занимался хозяйством; Но слова эти мне неудобно, чтобы ты сказала… (Герц.) Но мне неудобно, чтобы ты сказала эти слова.

Не выделяются запятыми слова видишь, знаешь и т. п. в вопросительно-восклицательных предложениях типа: А он знаешь какой хороший!; А он видишь что делает? (см. § 25, п. 8).

4. Не ставится запятая между главной и следующей за ней придаточной частью сложноподчиненного предложения в случаях:

1) если перед подчинительным союзом или союзным словом стоит отрицательная частица не: В море, в качке, спишь не когда хочешь, а когда можешь (Гонч.); Попытайтесь выяснить не что они уже сделали, а что они собираются ещё сделать; Я пришёл не чтобы мешать вам в работе, а, наоборот, чтобы помочь; Римские полководцы считали важным установить не сколько войск противника перед ними, а где они; Он знает не только где водится дичь, но и какие её разновидности там обитают;

2) если перед подчинительным союзом или союзным словом стоит сочинительный союз и, или, либо и т. д. (обычно повторяющийся): Учтите и что он сказал, и как он это сказал; Он не слышал ни как сестра вошла в комнату, ни как потом бесшумно вышла; Я отвечу на ваш запрос или когда прибудет очередной номер информационного бюллетеня, или когда сам наведу нужную справку, ср. также при одиночном союзе: Не представлял себе и как выбраться из создавшегося положения; Я знаю и как это делается; Мальчика прощали и когда он никого не слушался, но (при обратном порядке главной и придаточной частей): Как звали этого мальчика, и не припомню;

3) если придаточная часть состоит из одного союзного слова (относительного местоимения или наречия): Я бы тоже желал знать почему (Л.Т.); Не знаю почему, но я его не понимал (Триф.); Он ушёл и не сказал куда; Он обещал скоро вернуться, но не уточнил когда; Трудно сказать почему; Мать определяла температуру ребёнка губами: приложит их ко лбу и сразу определит сколько; Кто-то подал больному чашку воды, он даже не взглянул кто; Я не скажу какое, я говорю — большое несчастье.

Не ставится запятая и если имеется несколько относительных слов, выступающих в роли однородных членов предложения: Не знаю почему и каким образом, но письмо вдруг исчезло; Позвонят — расспроси кто и зачем.

Если при союзном слове имеется частица, то постановка запятой факультативна; ср.: Я не помню, что именно; Он затрудняется сказать, что ещё; Эту цитату можно будет найти, я даже помню примерно где.

В условиях контекста возможна постановка запятой и перед одиночным союзным словом; ср.: Что же надо делать? Научите, что (усиленное логическое выделение местоимения). — Одно время он что-то шептал, не могли понять — что? (А.Т.) (постановка тире подчеркивает значение местоимения и оправдывается вопросительной интонацией).

5. Если перед подчинительным союзом стоят слова особенно, в частности, то есть, а именно, например, а также, а просто и т. п. с присоединительным значением, то запятая после этих слов не ставится (ср. § 24, п. 4): Не хочется школьникам весной учиться, особенно когда тепло и ярко светит солнце; Пришлось проводить дополнительную исследовательскую работу, в частности когда началась экспериментальная проверка действия станка; Автор имеет право на получение части гонорара в соответствии с условиями договора, то есть когда рукопись одобрена издательством; Экспедицию придётся закончить досрочно при неблагоприятных условиях, а именно когда начнётся сезон дождей; На всякий случай имейте при себе удостоверение личности, например когда будете получать деньги по почтовому переводу; Аспирант приехал в Москву для встречи со своим научным руководителем, а также чтобы поработать в архивах.

6. Если перед подчинительным союзом стоят усилительные частицы как раз, только, лишь, исключительно и т. п., то запятая ставится перед ними вопреки интонации (при чтении пауза перед ними не делается; ср. § 20): Катя вышла из столовой, как раз когда мы шагнули друг к другу через какие-то чемоданы (Кав.); Я эту работу выполню, только если буду свободен (ср.: …если только буду свободен); Он приехал, исключительно чтобы помочь мне (ср.: Он приехал не только чтобы повидаться со мной, но и чтобы оказать мне помощь — влияние отрицательной частицы не).

Не ставится запятая после выделительных частиц вот, ведь, стоящих перед подчинительным союзом в придаточной части, предшествующей главной: Хвастаться пока особо нечем, вот как работу выполним, тогда приезжайте.

В преддверии 9 Мая этот вопрос возникает всё чаще. Казалось бы, ответ на него дать несложно: справочник «Управление в русском языке» Д. Э. Розенталя (автора, пользующегося непререкаемым авторитетом среди редакторов, корректоров, журналистов, издательских работников) дает однозначную рекомендацию: ... лет чему (не чего!). Именно так: «не чего!» — с восклицательным знаком. Следовательно, правильно: 65 лет Великой Победе.

Но... В печатных и электронных СМИ, на открытках и плакатах, как правило, употребляется родительный падеж. Такое массовое употребление вряд ли может быть объяснено простой безграмотностью. Попробуем разобраться, в чём тут дело.

Необходимо сказать, что существует веский аргумент в пользу родительного падежа: именно такое управление — в названиях наград, учрежденных в юбилейные годы. Вот примеры из «Большой советской энциклопедии»: медаль «Двадцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 7 мая 1965), медаль «Тридцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 25 апреля 1975). Родительный падеж употребляется и в названиях наград, учрежденных в ознаменование 40-летия, 50-летия, 60-летия Победы; то же в названии последней по времени медали «65 лет Победы в Великой Отечественной войне 1941–1945 гг.», учрежденной указом Президента Российской Федерации от 4 марта 2009 года. (Сейчас слово Победа в значении 'победа в Великой Отечественной войне', как правило, пишется с прописной.)

Однако употребление родительного падежа выглядит более чем странно. Давайте задумаемся: что означает в русском языке конструкция «... года / лет чего-либо»? Она означает: «период времени, в течение которого длится, происходит что-либо»: два года разлуки (два года, в течение которых длится / длилась разлука), четыре года войны (4 года, в течение которых шла война), десять лет каторги (десять лет, в течение которых продолжалась каторга), тринадцать лет правления Александра III (тринадцать лет, в течение которых правил Александр III). Еще прекрасный пример: название романа «Сто лет одиночества». Таким образом, конструкция «65 лет Великой Победы» бессмысленна: она означает «65 лет, в течение которых продолжается / длится победа». Но победа не может «длиться»: она пришла в 1945 году, после этого мы только отмечаем ее годовщину.

Между тем не вызывает сомнений употребление дательного падежа после слова лет в сочетании с существительным, называющим лицо: десять лет Васе (не десять лет Васи), пятьдесят лет папе (не пятьдесят лет папы). Тогда что препятствует образованию сочетания 65 лет Великой Победе? Как возникла бессмысленная фраза 65 лет Великой Победы?

Дело в том, что сочетание десять лет Васе означает 'Васе исполнилось десять лет, Вася достиг возраста десяти лет'. Но глагол исполниться в значении 'о возрасте, сроке: достигнуть определенного предела' употребляется преимущественно с одушевленными существительными и личными местоимениями: исполниться кому; употребление с неодушевленными существительными менее вероятно (хотя словари фиксируют управление исполниться кому-чему), обычно значение 'о прошествии, истечении какого-либо срока, промежутка времени с момента чего-либо' выражается такой конструкцией: (исполнилось) ... лет с... Так образуется фраза (исполнилось) 65 лет со дня Великой Победы.

По-видимому, именно эта конструкция и стала источником неверного употребления. Происходит следующее: в грамматически правильной фразе 65 лет со дня Великой Победы слова со дня опускаются, получается сочетание 65 лет Великой Победы — сочетание, по сути, нелепое, абсурдное. Его возникновению, несомненно, способствует и другое, грамматически правильное, употребление родительного падежа — 65-летие Великой Победы.

Однако в самостоятельной конструкции «количественное числительное + слово лет + существительное» следует употреблять не только одушевленные существительные в дательном падеже (что очевидно), но и неодушевленные — в том же дательном падеже. Неслучайна у Д. Э. Розенталя рекомендация ... лет чему (Дитмар Эльяшевич не написал ... лет кому). И восклицательный знак после слов не чего, как бы говорящий: «Обратите внимание! Ошибка!» Грамматически правильно: 65 лет Великой Победе.

Запятая не нужна – на основании именно того правила, которое Вы процитировали.

Надписи на памятниках подчиняются правилам правописания. Увиденная Вами надпись содержит пунктуационную ошибку.

Неточностей и ошибок масса. Есть над чем поработать :)