В основу производства положен традиционный народный художественный промысел России с одноименным названием крестецкая строчка, зарождение которого началось на Новгородской земле во второй половине XIX века.
В начале 1929 года решением Ленинградского областного комитета ВКП(б), в поселке Крестцы создается снабженческо-сбытовое кооперативное товарищество «Художественная строчка», во главу которого избирается Пётр Иванович Архиреев, сам прекрасно владевший мастерством строчки. В 1930 году по его инициатеиве был основан фабричный Музей строчевой вышивки.
Растущая популярность вышитых изделий в стране и за ее пределами потребовала новых организационных мер. В 1930 году образовался Крестецкий межрайонный Строчпромсоюз, объединивший 2500 кустарей. На специальных курсах готовили инструкторов для обучения вышивальному делу крестьян близлежащих деревень и сел.
Большим шагом вперед было создание в 1931 году экспериментальной мастерской, где работали лучшие специалисты промысла, создавая образцы изделий для массового производства и высоко-художественные панно.
В этом же году продукцией артели заинтересовались иностранные фирмы. Первыми и основными крупными иностранными покупателем крестецкой строчки была английская фирма «Спиро», затем французская «Нерсес». В 1935-36 годах продукцию закупали Бельгия, Голландия, Швеция. Ассортимент, поставляемый на экспорт- столовое и постельное белье.
В 1936 году в Крестцах на берегу реки Холова строится первый производственный корпус — двухэтажное здание. Все узоры по-прежнему строчили вручную на дому или в небольших мастерских, а части изделий сшивали уже в цехе на машинках и только вначале 50-х годов началось внедрение швейных машин, которые переделывались в вышивальные.
Советские времена — расцвет производства. За время существования фабрики изделия с крестецкой строчкой экспонировались в 50 странах мира, были удостоены медалей, дипломов и призов. Крестецкие изделия представлялись на многочисленных зарубежных и отечественных выставках, в том числе всемирной выставкке Экспо и ВДНХ. В 1976-1977 гг. в Новгородском музее-заповеднике была развернута масштабная выставка «Творчество крестецких мастериц», построенная на материалах музея фабрики «Крестецкая строчка».
С 2000 года посёлок Крестцы Крестецкого района Новгородской области установлен как место традиционного бытования народных художественных промыслов по изготовлению строчевышитых изделий с традиционной крестецкой вышивкой. 21 мая 2001 года первый раз были утверждены образцы изделий согласно Постановления № 35 от 18.01.2001 года «О регистрации образцов изделий народных художественных промыслов признанного художественного достоинства».
С 1991 по 2000-е годы в трудный для всей страны экономический и политический период производство переживало кризис и в результате потерпело банкротство.
С 2015 года на фабрике «Крестецкая строчка» силами петербургского предпринимателя Антона Георгиева и его супруги Александры реализуется масштабный проект по возрождению фабрики и популяризации строчевой вышивки. Основными своими задачами Антон и Александра считают сохранение и развитие старинного промысла, как части культурного наследия России.
В 2019 году фабрике «Крестецкая строчка» исполнилось 90 лет. На реконструированном предприятии работает 80 человек. Открылась новая экспозиция Музея строчевой вышивки. Проводятся экскурсии.