Ang Pulkovo Airport ay pinangalanang Shosseynaya Airport hanggang ang pangalan ay pinalitan ng Pulkovo Airport noong 1973. Ang IATA code (LED) ng paliparan ay nagmula sa dating pangalan ng Saint Petersburg: Leningrad.
Ang paliparan ay binuksan noong 1932 bilang isang sibilyan na domestic airport. Isang bagong terminal ang itinatayo nang salakayin ng mga Aleman ang Unyong Sobyet noong 1941 at ang lugar ng paliparan ang naging front line sa panahon ng Siege of Leningrad. Matapos ang digmaan, ang mga sibilyang flight ay mabilis na naipagpatuloy at ang bagong terminal ay natapos noong 1951. Naabot ng paliparan ang pinakamataas na bilang ng sampung milyong pasahero noong 1990, bago ang pagbagsak ng Unyong Sobyet, ang bilang ng mga pasahero ay bumaba nang 50% pagkatapos noon at kamakailan lamang ay nagkaroon naabot ng airport ang dating rurok. Ang paliparan ay may isa, bagong terminal.
Ambon (AMQ)Balikpapan (BPN)Banda Aceh (BTJ)Bandung (BDO)Banjarmasin (BDJ)Batam (BTH)Bau Bau (BUW)Bengkulu (BKS)Bima (BMU)Denpasar Bali (DPS)Fak Fak (FKQ)Gorontalo (GTO)Gunung Sitoli (GNS)Jakarta (JKTA)
