В сезоне 1936 года команда была одним из основателей советской Высшей лиги наряду с московским «Динамо», «Динамо» Киев, «Спартак», «ЦДКА», «Локомотив» и «Красная Заря» Ленинград.
Клуб является 29-кратным чемпионом Санкт-Петербурга[1] и 14-кратным обладателем Кубка Санкт-Петербурга[2]. 4 раза занимал пятое место в чемпионате СССР (1940, 1945, 1946, 1952) и 3 раза выходил в полуфинал Кубка СССР (1938, 1947, 1952).
После распада Советского Союза рекордными достижениями команды являются пятое место в Первой лиге в сезоне 2003 года и выход в 1/8 финала Кубка России по футболу в сезонах 2002 и 2017/2018. За прошедшие годы клуб расформировали и воссоздавали не менее восьми раз.
В 2018 году клуб переехал в город Сочи. В апреле 2019 года был воссоздан футбольный клуб, участвовавший в первенстве Санкт-Петербурга.
Клуб был основан в 1922 году. Это произошло после прошедших в июле — сентябре в Петрограде Арморских игр (ведомственное Первенство армии и флота). В них приняли участие 10 петроградских команд. Победу одержала команда Государственного политического управления. В составе этой команды выступал Л. Ф. Дмитриев — один из лучших футболистов Петроградского военного округа, в дальнейшем организатор ленинградской команды «Динамо».
С 1924 года выступает под названием «Динамо» (Ленинград). В том же году клуб дебютировал в первенстве Ленинграда и стал победителем в группе «А» (второй соревновательный уровень); с 1925 года команда стала неизменным участником Первенства Ленинграда в высшей группе[5]. В этом турнире команда добилась больших результатов — в сезонах 1926, 1927, 1930, 1931, 1933, 1935 годов «Динамо» становилось чемпионом города, в 1932 и 1934 годах становилась второй, а в 1928 и 1929 — третьей. Игроки команды постоянно призывались в сборную города, которая участвовала во всесоюзных чемпионатах и проводила также множество междугородных и международных матчей.