В дореволюционной России все знали, что лучшая обувь, это «Скороходы».

Товарищество Санкт-Петербургского производства механической обуви было основано 11 сентября 1882 года. Спустя два года оно начало выпускать популярную обувь марки «Реформа», легкие летние туфли с низким каблуком и узором «ёлочка» на носке. Эти туфли и стали называть «скороходами».

В 1896 году на Нижегородской ярмарке Товарищество получило право использовать изображение Государственного герба в своем фирменном знаке.

Конечно, «Скороходы» пытались подделывать, и с кустарными производителями боролись, в том числе через суд.

Обувь Товарищества не раз выставлялась на международных ярмарках в Чикаго (1893), Амстердаме (1894) и Париже (1900). В конце 1890-х она успешно продавалась в Германии, конкурируя с местными производителями.

С 1910 года слово «Скороход» стало частью официального названия фирмы, появилось на вывесках магазинов и в виде клейма на подошвах обуви.

В 1922 году фабрике было присвоено имя Я. А. Калинина, руководителя партийной ячейки и председателя фабричного комитета, убитого эсерами в 1919 году.

Во время блокады Ленинграда на фабрике «Скороход» наладили производство армейской обуви (с 1942 года), а также выпуск пулемётных лент и снарядов. Предприятие было награждено орденом Ленина (1940) и орденом Трудового Красного Знамени (1947).

В 1962 году предприятие стало головным в составе Ленинградского обувного объединения «Скороход», куда вошли также фабрики «Пролетарская победа», 1-я и 2-я, «Восход», «Заря», фабрика спортивной обуви, а также Ленинградская, Выборгская, Гатчинская, Лужская, Невельская и Череповецкая обувные фабрики.

В середине 1990-х АО «Скороход» было крупнейшей обувной фабрикой в России. В 1998 году на её базе была создана «Фабрика детской обуви „Скороход“».