Am 25. September 2003 wurde auf dem ehemaligen Militärgelände an der Johannes-Stelling-Straße in Schwerin das Richtfest für den zweiten Bauabschnitt der neuen Landesbibliothek Mecklenburg-Vorpommern gefeiert. Geplant wurde der Um- und Neubau von dem ehemaligen Landesbauamt Schwerin, dem heutigen Betrieb für Bau und Liegenschaften Geschäftsbereich Schwerin (bbl-mv).

In der ersten Phase wurde ein ehemaliges Offizierswohnhaus aus dem Jahr 1899 saniert und zum Sondermagazin umgebaut. Der nun im Rohbau fertiggestellte zweite Bauabschnitt umfasst einen langgestreckten Magazintrakt, der über eine gläserne Brücke an den Altbau angebunden ist. Vor dem zweigeschossigen Neubau, der mit großformatigen Ziegelplatten verkleidet wird, entsteht ein weiterer Baukörper mit Lesesaal, Foyer und Seminarräumen. Dieser öffnet sich mit einer großflächigen Verglasung nach Norden, und bildet so einen bewussten Kontrast zu dem geschlossenen Magazin und dem Altbau.
Die Kosten für beide Bauphasen betragen 7 Millionen Euro. Insgesamt wurden für diese Bausumme 3.000 Quadratmeter Nutzfläche geschaffen. Davon entfallen knapp 1.900 Quadratmeter auf das neue Magazin, in dem insgesamt 23.327 Meter laufende Rollregale untergebracht sind. Der Neubau soll 2004 eröffnet werden.