НИС «Академик Сергей Королев» построен в городе Николаеве на Черноморском судостроительном заводе в 1970 году. Швартовые испытания проводились в октябре, ноябре 1970 года. Ходовые испытания прошли 25 ноября – 12 декабря 1970 года. 26 декабря 1970 года на НИС был торжественный подъем государственного флага СССР. На торжестве присутствовали Вдова академика С.П. Королева Нина Ивановна Королева, космонавты В.Н. Волков и В.Ф.Быковский.

В первый экспедиционный рейс судно отправилось 18 марта 1971 году Капитаном судна был назначен В.Г. стименков, старшим помощником В.Н.Алексеенко Начальником экспедиции был назначен Поздняков И.Н., старшим помощником НЭ В.Ф. Жидкин, заместителями НЭ-по измерениям Э.Г.Шерстнев, — по связи — В.С. Феоктистов. За время эксплуатации с 1971 по 1990 гг. «Академик Сергей Королев» выполнил программы 20 экспедиционных рейсов продолжительностью до 10 месяцев.

Среди выполненных в 20 рейсах работ — контроль и управление орбитальными комплексами «Салют» и «Мир», автоматическими и пилотируемыми объектами «Союз», «Прогресс2, «Космос» и другими при их стыковке, в орбитальном полете и при посадке. Работа по международной программе «Союз» – «Аполлон», участие в программах межпланетных полетов станций «Марс» и «Венера». Контроль вместе с НИС «Космонавт Георгий Добровольский» и «Кегостров» включения разгонных ступеней ракет-носителей при запуски двух межпланетных станций типа «Фобос» и др.