В соответствии с приказом Минздрава РФ № 336 от 14.11.97. «О совершенствовании деятельности диагностических центров» в 1995 году Постановлением главы администрации Ханты-Мансийского автономного округа №18 от 26.01.1995г. и приказом Ханты-Мансийского Окружного территориального медицинского управления № 15 от 31.01.95 г. образовано государственное медицинское учреждение «Окружной клинико-диагностический центр» (ОКДЦ). Созданная структура центра, штатное расписание, положение соответствует приказу Минздрава.
По аналогии со многими диагностическими центрами страны, включившими в свой состав медицинскую генетику, «Окружной клинико-диагностический центр» (ОКДЦ) в 1995г. принял в свой состав медико-генетическую лабораторию, которая функционировала с 1991г. в составе ведомственной медико-санитарной части «Сургутнефтегаз», и создал на своей базе медико-генетическую консультацию окружного значения, которая по настоящее время является структурной единицей ОКД «ЦД и ССХ».
Лаборатория аллергологии и иммунологии, открытая в 1991 г. в составе ведомственной медико-санитарной части «Сургутнефтегаз» в соответствии с приказом Минздрава СССР №539 от 18.04.1986 г. « Об организации лабораторий клинической иммунологии», также была преобразована в единственное в Ханты-Мансийском округе отделение клинической иммунологии и аллергологии, имеющее в своем составе иммунологическую лабораторию и консультативный прием врачей аллергологов-иммунологов, и с 1 ноября 1996г. вошла в состав Окружного клинико-диагностического центра в соответствии с приказом № 181 от 1.10.1996 г. ОТМУ г. Сургута «Об открытии отделения клинической иммунологии и аллергологии ОКДЦ с функциями центра аллерго-иммунологии».
Приказом ОТМУ № 13 от 03.02.1997г. «О создании центра по хирургическому лечению заболеваний сердца и сосудов на базе ОКДЦ г. Сургута» было открыто кардиохирургическое отделение на арендованных площадях в ЦРБ г. Сургута. Было развернуто 10 кардиохирургических коек и 5 реанимационных. Первая операция была выполнена в сентябре 1998г. С 15 мая 2000 г. отделение размещено на площадях ОКДЦ в здании по ул. Ленина 69/1. Было развернуто 40 кардиохирургических коек и 9 реанимационных. Приказом ОТМУ ХМАО от 18.05.2000г ОКДЦ переименован в Окружной кардиологический диспансер (ОКД).