Die zwischen 1951 und 1956 gebauten Zerstörer der Halland-Klasse erwiesen sich als zu groß und zu teuer. Deshalb wurde zur Fertigstellung der zwei geplanten Zerstörergeschwader ein günstigeres Projekt auf Basis der vorangegangenen Öland-Klasse ausgewählt. Das Typschiff, die Östergötland, wurde in Göteborg gebaut. Im Jahr 1961 unternahm es gemeinsam mit dem Zerstörer Öland eine lange Reise durch europäische Gewässer, auf der es in neun Häfen Halt machte. 1965 wurde der Zerstörer mit den Flugabwehrraketen Robot-07 ausgerüstet (die schwedische Version der britischen „Sea Cats“).