Название российского праздника, отмечаемого 23 февраля, – День защитника Отечества.
Произведем несложный синтаксический разбор. Главное слово сочетания — день, от него задаем вопросы к зависимым словам и ставим их в нужную форму: день чего? — рождения, день какой? — красивый. Итог: красивый день рождения. О склонении сочетания день рождения см. ответ на вопрос № 249988.
Строчными: день рождения города.
Правильно строчными: день рождения.
Чтобы ответить на этот вопрос, нужно принять во внимание, что официальное название этого дня — День полного освобождения Ленинграда от фашистской блокады (1944). Название, о котором Вы спрашиваете, — неофициальное, образное, характерное для публицистического стиля. Прописные буквы в этом названии используются для подчеркивания особого высокого смысла. Поэтому окончательное решение остается за автором текста. Можно предложить варианты ленинградский День Победы, где ленинградский будет определением, а День Победы — собственно обозначением праздничного дня, ср. День Победы (9 Мая); день ленинградской Победы.