直到1910年底党的莫斯科组织遭到破坏。1911年，他遭逮捕并被学校开除，并被流放阿尔汉格尔斯克。不久逃脱，逃亡国外。在此期间，他与妻子娜捷施达·卢金娜结婚。1912年，他在克拉科夫第一次认识了列宁。1912年底至1913年，布哈林来到维也纳，在维也纳大学主修经济学。在这期间，他修习了着名的奥地利学派（边际效用学派）的代表人物欧根·博姆-巴维克和冯·维塞尔讲课，并积极撰写文章批判他们的观点。亚历山大·亚历山德罗维奇·波格丹诺夫对布哈林的观点影响很深。1914年第一次世界大战爆发，布哈林被奥匈帝国以涉