Po 42 latach służby w Marynarce Wojennej z mundurem rozstaje się dotychczasowy szef Sztabu Marynarki Wojennej kontradmirał Zbigniew Badeński. Komandor Henryk Sołkiewicz urodził się w 1946 roku. W 1965 roku rozpoczął służbę w Marynarce Wojennej. Po 4 latach studiów w Wyższej Szkole Marynarki Wojennej, rozpoczął służbę na okrętach od stanowiska oficera broni podwodnej na okręcie podwodnym ORP "Kondor". W kolejnych latach służby objął stanowisko oficera flagowego broni podwodnej Dywizjonu Okrętów Podwodnych. W latach 1973 - 1976 studiował w Akademii Marynarki Wojennej w Leningradzie. W 1976 roku został starszym asystentem katedry Sztuki Operacyjnej i Taktyki Rodzajów Sił Marynarki Wojennej. Dwa lata później rozpoczął studia doktorskie na temat operacyjnego użycia okrętów podwodnych. W 1981 roku, po ukończeniu studiów doktorskich, został adiunktem w Wydziale Dowódczo-Sztabowym Akademii Marynarki Wojennej. W 1986 roku objął stanowisko zastępcy Szefa Oddziału Operacyjnego Sztabu Marynarki Wojennej. Trzy lata później rozpoczął podyplomowe studia operacyjno-strategiczne w Akademii Obrony Narodowej w Warszawie. Po ukończeniu studiów, w 1990 roku objął stanowisko szefa Oddziału Rozpoznania Sztabu Marynarki Wojennej. W 1996 roku został szefem Oddziału Operacyjnego, a 2 lata później szefem Sztabu Logistyki Marynarki Wojennej. Od 2000 roku był asystentem Szefa Sztabu Marynarki Wojennej.