流暢な日本語を喋り、義理人情も重んじて「日本人より日本人らしい」と言われていたが、「外人」や「亡命者」というレッテルで仲間も決して一線を越えてくれないことに悩んでいたという。そのため白系ロシア人の集まる御茶ノ水の「ニコライ堂」に通い詰めて友達を探し、花嫁まで見つけた。
1954年には高橋ユニオンズに移籍する。この時は慕っていた藤本と一緒ではなく、藤本に「高橋は契約金をくれる。もう長くはできないだろうからもらっておけ」と勧められたからだった。後に、このお金を元に、美容院と薬局を経営する。1955年、慕っていた母親が亡くなった。同年9月4日の対大映戦（西京極）で史上初の通算300勝を達成したが、後になって1939年の記録を当初の公式記録通りに戻したため、同年7月30日に開かれた近鉄パールス戦（川崎球場）での勝利が300勝となる。試合後にインタビューに答え、「若林さん（若林忠志 元阪神・他）も42までやったし、僕もまだ続けたい」と意気込みを語っている音声が残っているが、同年に現役引退した。引退後のスタルヒンはいつもどこか寂しげだったという。
1948年に藤本が金星スターズの監督に転身すると、スタルヒンもこれに従って金星に移籍した。1949年には27勝を挙げて9年ぶりに最多勝利のタイトルを獲得している。ただ戦前のような体のキレはなく、以前の速球派から変化球主体の老獪なピッチングに変わり、派手なゼスチャーの多いショーマンタイプの上手にかわすスタイルになっていったという。
終戦後の1946年3月のプロ野球の再開後には、巨人軍の誘いを断って当時パシフィック監督の藤本定義と再会したことでパシフィックに復帰。同年10月に史上初の通算200勝を達成した。
旧制旭川中学校（のちの北海道旭川東高等学校）に入学し、剛速球投手として鳴らした。全国中等学校優勝野球大会の北海道大会では2年連続（1933年、1934年）で決勝に進んだが、味方のエラー等により惜敗し、夏の甲子園にはあと一歩届かなかった。旧制中学1年時、父親が自らの経営していた喫茶店「バイカル」の従業員に対する殺人事件を起こし、懲役8年の有罪判決で服役中に獄死した。「殺人者の息子」となったスタルヒンではあったものの、既に旭川中学校の投手として有名だったスタルヒン本人には同情が集まった。スタルヒンはこの事件の為に経済的に追い込まれ、旧制中学の授業料や生活費すら同級生らによるカンパに頼るほど生活に困窮するようになり、日本国籍を取得できない遠因の一つにもなっていた。当初は早稲田大学に進学することを希望していたものの、事件の影響で経済的に困窮したこともあり、大学への進学は難しい状況になっていた。
1916年、帝政時代のロシアのニジニ・タギルに、ロマノフ王朝の将校・父コンスタンチンと母エレキドアの一人息子として誕生。1917年のロシア革命の際、一族の中に王党派がいたため、革命政府（共産主義政府）から迫害される。一家は革命軍に追われながらウラル山脈から広大なシベリアを横断し、国境を越えて日本の支配下にあった満州のハルビンまで逃げ延びた。1925年、日本に亡命。日本への入国に必要な大金をなんとか支払い、北海道の旭川市へ。日本では無国籍の「白系ロシア人」となる。旭川市立日章小学校へ入学し、虐められながらも成績優秀、運動神経も抜群で、徒競走では20ｍ後ろからスタートさせられても一等になるほどだった。大正から昭和にかけて全国的にも少年野球は盛んであり、スタルヒンも学校のチームで活躍した。
全身のコーディネートをしまむらで購入した商品で済ませる人を「しまラー」と呼ぶ。2009年2月12日放送の『ズームイン!!SUPER』の1コーナー「バードウオッチング」で、女子高生の流行語として取り上げられた。現代社会においてしまラーは増加中であるということであり、不況ゆえにファッションに多額の費用をかけないで済むからとのことである。安いからというだけではなく、デザインにロンドンやパリのトレンドを取り入れていることも人気の要因であるという。芸能人もしまラーとなっていることがあり、この場合はその芸能人のファッションはしまむらがコーディネートしたためにそう呼ばれる。画像共有サイトの「インスタグラム」の登場後、しまむらで探し出した商品の画像をインスタグラムに拡散させる「しまパト」と呼ばれる現象が起きている。
能代高校からドラフト3位でオリックス・ブレーブスに入団。前身である阪急ブレーブスのエース、山田久志氏（現・全日本少年硬式野球連盟（ヤングリーグ）会長）は同校の先輩にあたる。入団以後4年目までは制球難や膝の故障などにより一軍登板が無かったが、5年目の1994年にスネーク投法を武器に初の１軍昇格。初先発となった日本ハムファイターズ戦で好投し、続く西武ライオンズ戦ではプロ初勝利を挙げるなど、主に先発、ロングリリーフといった登板でこの年6勝2敗の好成績を残す1995年は自己最多の7勝を挙げ、初のリーグ優勝に貢献。日本シリーズ第5戦に先発した。2000年にはチーム、そして自己最多となる49試合に登板するも、この年に痛めた肩の故障により2001年に引退。2002年以降は球団職員（スコアラー）としてチームに携わる。2009年をもって退団したが、現在は兵庫県播磨町に事務所を置く「野球屋」代表。野球スクール及び少年硬式野球チーム(ヤングリーグ・東加古川レッドアローズ）の運営にあたっている。年末の帰省時には地元能代市でも野球教室を開いている。