A primeira edição da Festa do Avante! realizou-se em 1976, organizada pelo Partido Comunista Português. O evento decorreu na antiga Feira Internacional de Lisboa (FIL).
Uma explosão deixou o recinto sem luz nas vésperas da abertura do evento, criando um momento de grande tensão entre os organizadores.
Apesar do incidente, o PCP não desistiu e manteve a realização da festa. O partido considerou que "não há bomba que faça desistir" a sua vontade de levar avante o evento.
A festa acabou por lotar completamente o espaço da FIL, com um "mar de gente" a preencher o recinto, demonstrando o sucesso da edição inaugural.



