Солтановский родился 6 апреля 1955 года в Ленинграде. В 1977 году он окончил МГИМО и на протяжении уже 45 лет работает в системе министерства иностранных дел. Он занимал различные должности в центральном аппарате ведомства, еще во времена СССР работал в посольствах и консульствах в Пакистане, Индии. В середине 1990-х и в начале 2000-х годов был сначала советником Департамента по вопросам безопасности и разоружения МИД РФ, затем начальником отдела и замдиректора департамента. В разные годы Солтановский занимал пост советника постоянного представительства России при ОБСЕ, зам постоянного представителя РФ при НАТО, представителя РФ при Совете Европы в Страсбурге.