The shipyard was founded in 1948 and since then has built more than 200 different vessels with deadweight up to 12,000 tons. The total displacement of the built vessels is over 1,550,000 tons.^[2] At present the shipyard is able to build different type of vessels with deadweight up to 15,000 tons. When the shipyard builds bigger ships the hulls of the ships will be assembled at the semi-submersible barge Atlant built at the Vyborg shipyard specially for implementation of the Project 21900M icebreaker order. To launch the icebreaker the barge was towed to the deepwater area of the Vyborg Bay.^[3]

In January 1996, Kvaerner, also spelled Kværner, purchased a stake in the Vyborg Shipyard and renamed it Kverner-Vyborg Shipyard (Russian: ОАО «Квернер-Выборг Верфь») which employed 300 people and was the largest manufacturer of offshore installations in Russia.^[4] On 10 March 2000, Kvaerner sold the Vyborg Shipyard, which had 1500 employees but was losing money and faced closure during 1999, to the Sergey Zavyalov (Russian: Сергей Завьялов) associated early 1990s established Ako Barss Group (Russian: «Ако Барсс Груп») which then sold the shipyard to Rossiya Bank owners who placed the shipyard in the United Shipbuilding Corporation (USC).^{[5][6][7][8][a]} As of 2015, Alexander Solovyov (Russian: Александр Соловьёв), an ex director of Ako Barss Group, heads the Vyborg Shipyard.^[7][9]

In 2012, Vyborg Shipyard joined the United Shipbuilding Corporation.

On July 10, 2014, Vyborg Shipyard signed a subcontract with Arctech Helsinki Shipyard. According to the contract Vyborg Shipyard will fabricate sections and blocks for a platform supply vessel for Sovcomflot JSC built by Arctech Helsinki Shipyard. Design and equipment of the new vessel enable all-year-round transportation of personnel and supplies to the oil production platforms at Sakhalin-2 region and enhance their oil spill response and emergency evacuation capacity. The vessel is a further developed version in a series of two icebreaking supply vessels Aleksey Chirikov and Vitus Bering also built in co-operation between Arctech Helsinki Shipyard and Vyborg Shipyard.^[10][11] In summer 2014, Arctech and Vyborg Shipyard received an additional order of three icebreaking stand-by vessels of this class.^[12]

On April 30, 2015, Vyborg Shipyard signed contract for construction of a port icebreaker under Yamal LNG project for the port of Sabetta. The distinctive feature of the vessel is the propulsion system consisting of four azimuthing propulsion units with capacity of 3 MW each.^[13] The thrusters are located in pairs in bow and in stern that provides maximized operability in ice conditions, excellent maneuverability and performance of special operations in the water area of the Sabetta port where at the present moment LNG plant is under construction for Yamal LNG project.^[14] The icebreaker, named Ob, was laid down on 27 September 2016^[15] (Russian: портовый ледокол проекта 30044, lit. 'Project 30044 port icebreaker').^[16][17]

In April 2015, Vyborg Shipyard signed contract which stipulated that two multi-purpose diesel-powered icebreaking support vessels 21.5 MW will be built at Vyborg Shipyard by the order of Gazprom Neft Novy Port. According to the contract both vessels will be delivered to the customer by 2018. Icebreaking support vessels will be operated on the Arctic terminal of the Novoportovskoye oilfield located in the west of the Gulf of Ob on the Yamal Peninsula. Design of the new vessels is based on the Aker ARC 130 A concept by Aker Arctic^[18][19] (Russian: ледокольное судно обеспечения проекта IBSV01, lit. 'Project IBSV01 icebreaking support vessel').^[20][21][22] The first of two vessels ordered was laid down on November 3, 2015.^[23][24]

In September 2015 Rosmorport had submitted a proposal on extension of the series of Project 21900M icebreakers.^[25] The current order comprise three ships. Vyborg Shipyard has already completed one ship, Vladivostok, and has launched another ship, Novorossiysk. The third ship, Murmansk, was built by Arctech Helsinki Shipyard in Finland.

As of 2017^[update], Vyborg Shipyard is also building a series of four vessels project KMT01 to Russian fishing companies,^[26][27] the contract worth was more than 11 billion roubles.^[28]

On February 4, 2021, the large-capacity processor-trawler project KMT01 vessel called Barentsevo More had its official flag-raising ceremony and left for fishing trials in the Barents Sea.^[27]