В первом примере запятая не ставится, во втором правильно с запятой.
Думаем, что В комплексе. Корректно: аллея Героев-Партизан.
Если парк употребляется в значении 'большой сад или насаженная роща с аллеями, цветниками, водоемами', правильно: разбить парк. Парк ''заповедник' основать можно.