この状況が変わるのは、1987年にドラフト1位で指名された海軍兵学校のデビッド・ロビンソンが卒業後2年間海軍で兵役に就いた後1989年よりチームに加わってからだった。ロビンソンは海軍で軍役に就いていたため、提督(The Admiral)のニックネームでも呼ばれることになる。ブラウン体制の2年目の1989-90シーズンには大きく躍進し、ブラウンとポポヴィッチは見事にチームの再建を果たすこととなる。は、待ち望まれていたデビッド・ロビンソンがスパーズに合流し同じ年にドラフト全体3位で指名されたショーン・エリオットやテリー・カミングスの加入によってチームは盛り返し、前年に35勝上乗せした56勝26敗でシーズンを終えた。この年はクライド・ドレクスラーが主力となりウェスタンカンファレンスを制してファイナルに進出したポートランド・トレイルブレイザーズにカンファレンス準決勝で3勝4敗の末敗れた。ロビンソンは新人のセンターとして1試合平均24.3得点、12.0リバウンドをマーク、新人王を獲得した。は、55勝27敗でディビジョンを制してプレイオフに進出したが、1回戦でゴールデンステート・ウォリアーズに1勝3敗で敗れた。このシーズンは、優勝を果たしたシカゴ・ブルズ、マイケル・ジョーダンの時代が始まったシーズンであった。は、47勝35敗と昨シーズンより成績を落とし、ディビジョンの覇権をジャズに奪われ2位となり第5シードでプレイオフに進出したが、プレイオフ1回戦でサンズにスィープされチームは、ラリー・ブラウンを1991-92シーズン終盤に解雇した。このシーズンは開幕直前にマジック・ジョンソンの引退がありウエスタンの勢力図が塗り替わったシーズンでもあった。もう一つの大きな出来事として、バルセロナ五輪代表のかつてない豪華な陣容である「ドリームチーム」結成があった。スパーズからはデビッド・ロビンソンが参加し、NBAの国際的な人気を決定付けると共に、バスケットボールブームを巻き起こした。、ラリー・ブラウンの解雇に伴いポポヴィッチがゴールデンステート・ウォリアーズに移り、こちらも名将の誉れ高いドン・ネルソンのもとでアシスタントコーチとなった。スパーズはカレッジのUNLVのヘッドコーチだったジェリー・ターカニアンと契約したが、序盤の20試合を9勝11敗となったところで解雇した。その後は1試合をおいて、ジョン・ルーカスが引き継ぎ残りシーズンを49勝33敗まで持ち直したものの、このシーズンはディビジョンの覇権をロケッツに奪われ、第5シードでプレイオフに進出、一回戦はブレーザーズを破ったが、またしても、チャールズ・バークレーの活躍で ファイナルに進出したフェニックス・サンズに敗れた。そのサンズもシカゴ・ブルズ、マイケル・ジョーダンの前には、力尽き3連覇を許している。スパーズはシーズン終了後に現在のオーナーグループがチームを購入し、新しく建設されたアラモドームに本拠地を移した。は、オフシーズンにショーン・エリオットとのトレードでデニス・ロッドマンを迎えて55勝27敗を記録したが、プレイオフ1回戦で、ジョン・ストックトンとカール・マローンの強力コンビを擁するユタ・ジャズに完敗し、ルーカスヘッドコーチはすぐに解雇された。
アストラハンの靴屋の家庭に生まれる。市立実科学校卒業後、オデッサで働く。1901年から社会民主党員南部革命グループに入ったが、逮捕され、アストラハン県に追放された。1905年-1907年の革命時、カザンに滞在し、兵士中でプロパガンダを行った。フィンランド人軍事組織の指導のため、ボリシェビキ中央委員会により、ペトログラード軍事委員会に送られた。タンメルフォルス（タンペル）において、第1回党会議（1905年12月）の組織に従事した。1907年7月に逮捕され、1909年に懲役8年を言い渡された。シュリッセリブルク要塞に収容された後、シベリアに永久追放された。2月革命後、イルクーツクで「社会民主党員の声」紙の編集長を務め、ロシア社会民主労働党（ボリシェビキ）イルクーツク委員会の軍事組織で働いた。1917年3月からイルクーツク・ソビエト書記。同年10月、第1回全シベリア・ソビエト会議において、シベリア・ソビエト中央執行委員会委員に選出され、同時にロシア社会民主労働党（ボリシェビキ）県委員会委員を兼任した。同年12月、イルクーツクでの士官学校生徒の反革命反乱の鎮圧に参加。1918年、シベリア軍事委員部幹部会議員に選出され、6月からシベリア最高司令部副議長兼委員、沿バイカル戦線参謀長となった。1918年秋、沿アムールで党地下組織の創設に参加。1919年4月、ロシア共産党（ボリシェビキ）アムール州委員会議長に選出され、8月から州軍事革命野戦本部の幕僚となった。1920年5月からアムール州革命委員会議長兼ロシア共産党州委員会書記、その後、極東共和国アムール州委員、ロシア共産党極東局局員、極東共和国国家政治警備部部員。1921年8月からチェーカーに移り、特別課第14特殊班長、警備班長を務めると同時に、コミンテルン執行委員会極東課主任を兼任した。同年12月からチェーカー（GPU）外国課長補佐、1922年5月-1929年10月、GPU（OGPU）外国課長、1926年3月からはOGPU副長官を兼任。1928年からロシア・ソビエト連邦社会主義共和国人民委員会議附属OGPU全権代表。彼の下では、日本の秘密侵略計画が解明され、ベルリンの白衛移民のテロ活動に関する情報が入手された。ベルリンに非合法に出国し、国外のエージェントと接触した。スターリンの提案により、党・国家監督機関の業務に移る。1927年-1934年、中央監督委員会委員、1930年から中央監督委員会幹部会議員兼全ロシア中央執行委員会委員。1930年-1934年、ロシア・ソビエト連邦社会主義共和国副労農検査委員。全ロシア共産党第17回大会において、ソ連人民委員会議附属ソビエト監督委員会委員に選出され、極東地方の全権代表となった。1935年-1938年、モスクヴィン名義でコミンテルン執行委員会幹部会議員兼書記局局員候補。コミンテルンの特務機関、国際連絡課（OMS）を監督し、コミンテルン執行委員会書記局の国外共産党員の全ロシア共産党への移籍に関する委員会に入る。このようにキャリアを重ねたトリリッセルだったが、大粛清の強まる中、スターリンに猜疑されるようになっていく。1938年11月23日に逮捕され、1940年2月1日、最高裁判所軍事部会により死刑を言い渡される。翌日、銃殺刑となった。1956年、名誉回復。