同年8月22日からは再度カフカース局に属し、11月3日からはその責任書記を翌1922年2月18日まで務めた。1921年7月にカフカース局で設けられたナゴルノ・カラバフ帰属決定交渉については、アルメニア人でありながらナゴルノ・カラバフのアルメニア社会主義ソビエト共和国への帰属に反対している。3月から翌1923年12月までロシア共産党中央委書記局局長、同月から翌1924年までヨシフ・スターリンに推挙されて『プラウダ』編集局党部部長も務めた。『プラウダ』においてナザレチャンは、スターリンの指示によって党議の投票結果をスターリン一派に有利な形に歪めて掲載していた。これが発覚しスキャンダルとなった際、スターリンはナザレチャンの個人的犯行として事件を処理し、ナザレチャンを『プラウダ』編集局から除名した。その後、ナザレチャンは1924年から1927年6月9日までザカフカース連邦共和国労農監査人民委員に、1928年1月10日まで党ザカフカース地方委第二書記に、1924年5月から1927年6月まで党ザカフカース地方統制委議長に就いた。ザカフカース地方委第二書記としてナザレチャンは、第一書記マミヤ・オラヘラシュヴィリとともに、早急な農業集団化に対して強硬に反対姿勢を取った。1924年5月31日からは党中央統制委メンバーとなり、6月2日から翌1925年12月18日まではその幹部会メンバー候補、1926年1月1日から1934年1月26日までは幹部会メンバーであった。1928年1月から1930年5月までは再度ザカフカース地方統制委議長（18日まで）およびザカフカース連邦共和国労農監査人民委員に就き、1929年から1930年までは人民委員会議副議長に就いた。同年5月から翌1931年11月まで党ウラル州統制委議長、同月から1934年2月までソビエト連邦労農監査人民委員部参議会メンバー、1931年から1934年まで労農監査中央統制委軽工業グループ長でもあった。ナザレチャンはオルジョニキゼとセルゲイ・キーロフの友人でもあった。また、スターリンの元側近ボリス・バジャーノフによれば、ナザレチャンはクリメント・ヴォロシーロフ、オルジョニキゼと並んで、スターリンを古い党名で「コバ」と呼ぶことができる3人のうちの一人であり、ナザレチャンが党統制委に送られたのは、スターリンが最早この呼び名を好ましく思わなくなったからであるという。
前8世紀後半から前7世紀初頭にかけて、アッシリアは北はアナトリア半島南東部、西・南はエジプト、東はエラムに至る地域を支配する帝国を構築していった（アッシリア帝国/新アッシリア）。この時代のバビロンの王は『バビロニア王名表』にまとめられており、これをバビロン第9/第10王朝とする。バビロン第9王朝の最初の王とされているのはアラム人とみられるナブー・ムキン・ゼリ（在位：前731年-前729年）であり、彼の治世前後からバビロニアにおけるアラム語使用の痕跡が確認され始める。その次の王はプルとされている。これはアッシリアの王ティグラト・ピレセル3世（在位：前728年-前727年）を指す。ティグラト・ピレセル3世はナブー・ムキン・ゼリからバビロンの支配権を奪った経緯、そしてマルドゥク神像の手を握る儀式を行って正式にバビロニアの王として即位したことを記録に残している。ティグラト・ピレセル3世がバビロニアを征服した後、アッシリアが滅亡するまでの間のほとんどの王の時代にバビロニアでは反乱が発生した。アッシリアでサルゴン2世（シャル・キン2世、在位：前721年-前705年）が即位した時、バビロニアではカルデア人部族の首長メロダク・バルアダン2世（マルドゥク・アプラ・イディナ2世、在位：前721年-前710年）がエラム王フンバニガシュの支援を受けてバビロン市を掌握し、アッシリアから自立してバビロニア王となった。12年余りに及ぶ彼の反乱は最終的にサルゴン2世によって鎮圧されたが、メロダク・バルアダン2世は生き残ってエラムへと逃亡し、再起の機会を待った。アッシリアでサルゴン2世が死に、センナケリブ（シン・アヘ・エリバ、在位：前704年-前681年）が即位すると、マルドゥク・ザキル・シュミ2世（在位：前703年）が再び反乱を起こし、その後にはエラムから舞い戻ったメロダク・バルアダン2世（在位：前703年）が反乱を継続した。メロダク・バルアダン2世は最終的にキシュ平野の戦いでセンナケリブに敗れ、その後彼に再起の機会は訪れなかった。センナケリブは「宮殿で小犬のごとく」成長したベル・イブニ（在位：前702年-前700年）を新たなバビロニア王に据えたが、センナケリブの期待に反してベル・イブニも反逆者となった。センナケリブはこの反乱も鎮圧し、今度はバビロニア王として自身の息子アッシュール・ナディン・シュミを据えた。しかし、アッシュール・ナディン・シュミはエラムの襲撃とバビロニアで発生した反乱によってエラムに連れ去られ行方不明となってしまった。センナケリブは息子の犠牲と言う事態に再度のバビロン征服に乗り出し、前689年にバビロン市を破壊して毎年の新年祭を禁止した。センナケリブによって破壊されたバビロンは、彼の後継者エサルハドン（アッシュール・アハ・イディナ、在位：前680年-前669年）によって再建された。彼は即位後すぐに再建事業に取り掛かり、バビロニアへの優遇処置を矢継ぎ早に打ち出して民心の掌握に努めた。これが功を奏してか、エサルハドンはアッシリア帝国時代の王としては例外的にバビロニアの反乱に相対することがなかった。メソポタミアにおいて圧倒的な求心力を誇ったバビロン市を中心とするバビロニアは、アッシリアにとって格段の配慮と警戒を要する支配地域であった。再建されたバビロンは、その政治的・宗教的な卓越性に加え、各種の特権を与えられ、国際商業の中枢として繁栄の時代を迎えた。バビロニアのロスチャイルドとも呼ばれる古代の大商人エギビ家の活動も、この時代のバビロニアで開始されていた。エサルハドンはその死に際し、自分の王国をアッシュールバニパル（アッシュール・バニ・アプリ、在位：前668年-前627年）とシャマシュ・シュム・ウキン（在位：前667年-前648年）と言う二人の王子に分割して継承させることを決定した。その規定ではアッシュールバニパルがアッシリア王、シャマシュ・シュム・ウキンがバビロニア王にそれぞれ即位し、前者が優越するものとされた。その後実際にこの定めの通りに王位が継承され、少なくとも前651年までは平穏が保たれた。アッシュールバニパルはバビロンに建てた石碑にこの兄弟の名前を刻む配慮を示したが、アッシリア王に対するバビロニア王の従属的地位は明らかであり、このことに不満を持っていたであろうシャマシュ・シュム・ウキンは前651年にエラムなど周辺諸勢力を引き込んで反乱を起こした（兄弟戦争）。この反乱は3年に渡り続いたが、最後にアッシュールバニパルが勝利を収め、前648年に包囲されたバビロンでシャマシュ・シュム・ウキンは死亡した。その後はカンダラヌ（在位：前647年-前627年）と言うバビロニア王の称号を与えられた代官が赴任してバビロニアを統治した。