Le chemin d'eau Volga-Kama, étant l'une des principales artères commerciales et de transport de la Russie, a dû faire face au besoin de modernisation et de transition vers l'utilisation de navires à vapeur au XIXe siècle. Cette exigence du temps est devenue le catalyseur de la création à Saint-Pétersbourg, le 8 mars 1849, de la « Compagnie de la fabrique de machines de Nijni Novgorod et de remorquage et transport fluvial de la Volga ». Les fondateurs de la société étaient des personnalités influentes de leur temps : Lev Viktorovich Kochubei, fils du président du Conseil d'État, l'adjudant de l'empereur Vladimir Alexandrovich Menshikov, fils du chef du ministère de la Marine, et le magnat industriel et financier Dmitri Egorovich Benardaki.

Depuis sa création, l'usine « Krasnoe Sormovo » est devenue une partie importante de l'industrie russe, changeant régulièrement de propriétaires et s'adaptant aux exigences du temps. Pendant la période pré-révolutionnaire, l'usine a produit 489 navires, ce qui témoigne de sa contribution significative à la construction navale. En 1887, en exécutant une commande de la compagnie pétrolière « Société de production pétrolière des frères Nobel », l'usine a construit le premier pétrolier maritime, ce qui a marqué une étape importante dans le développement de l'industrie pétrolière.

En 1896, lors de l'Exposition panrusse à Nijni Novgorod, l'usine a présenté des bateaux à vapeur à roues à deux ponts « Empereur Nicolas II » et « Impératrice Alexandra », qui ont été équipés pour la première fois d'un éclairage électrique, ce qui a été une avancée novatrice dans la construction navale. Au début du XXe siècle, l'usine est également devenue pionnière dans la création des premiers navires à moteur au monde. En 1903 et 1904, pour la « Société des Frères Nobel », ont été construits les navires diesel-électriques « Vandal » et « Sarmate », marquant le début d'une nouvelle ère dans la construction navale.

L'usine « Krasnoe Sormovo » s'est également distinguée dans la production de machines à vapeur. En 1902, pour le croiseur « Otchakov », deux des plus grandes machines à vapeur de Russie à l'époque ont été construites. Dans les années suivantes, l'usine a élargi sa production, fabriquant des bateaux à vapeur, des traversiers et le premier pétrolier diesel maritime de Russie. En 1910, sous la direction de l'ingénieur Boris Sergeevich Malakhovsky, le premier locomotive de la série S, connue sous le nom de « Sormovski », a été construite, reconnue comme la meilleure locomotive à passagers de la Russie pré-révolutionnaire.

Cependant, l'histoire de l'usine n'a pas été sans nuages. Le 18 janvier 1970, une accident radiologique s'est produit à l'usine lors de la construction d'un sous-marin nucléaire du projet 670 « Skat ». Lors des essais du réacteur VM-4-1, un lancement non autorisé a eu lieu, entraînant sa destruction partielle et une émission radioactive. Cet événement tragique est devenu l'un des accidents les plus graves de l'histoire de l'usine.

Avec le développement des technologies et le changement de la situation économique, l'usine a continué à s'adapter, préservant son importance dans l'industrie russe. En 1994, elle est devenue une société par actions ouverte, et depuis 2015, elle a obtenu le statut de société par actions publique. Aujourd'hui, « Krasnoe Sormovo » reste l'une des plus grandes entreprises de construction navale de Russie, spécialisée dans la production de navires fluviaux, de navires de type fleuve-mer, ainsi que d'équipements pour installations de forage et de machines agricoles.