Russian Social Democratic Labour Party
帝政時代の貴族階層であるドヴォリャンストヴォ () の家系に生まれる。メンジンスキーの生まれた時期には、教育者を多数輩出している。1898年サンクトペテルブルク大学法学部を卒業する。1902年ソ連共産党の前身であるロシア社会民主労働党に入党する。1905年ロシア社会民主労働党ペテルブルク委員会軍事組織のメンバーとなる。1906年に逮捕されたが、逃亡に成功し以後、ベルギー、スイス、フランス、アメリカに亡命する。亡命中は社会民主労働党の亡命組織に参加していた。1917年ロシア革命が勃発すると、同年の夏にロシアに帰国した。