Soldan var elev i Finska kadettkåren och blev 1838 officer i rysk tjänst samt antogs 1843 till lärare i kemi vid ingenjörskolan i Sankt Petersburg. År 1847 sändes han som ryska regeringens stipendiat till Tyskland, där han studerade kemi i Giessen under Justus von Liebigs ledning. Under vistelsen där utbröt februarirevolutionen. Vid budskapet därom lämnade han ryska statens tjänst och slog sig ned i Paris. Sviken i sina förhoppningar om revolutionen, avbröt han snart vistelsen där, besökte Storbritannien och Norge samt anlände slutligen till Stockholm. Då ryska legationen där fått spaning på honom, smugglades han 1849 ombord på ett fartyg, som avgick till USA.