1924年，马雅可夫斯基和莉丽亚·布里克之间的关系发生了很大的变化。关于这一点可以在诗歌《纪念日》中发现端倪，这首诗写于1924年6月6日，是为纪念普希金诞辰125周年而作：
我
现在
从爱情
和宣传画中
解放出来了。
自私的
忌妒之熊
放下了利爪。
莉丽亚·布里克写给马雅可夫斯基的很多便条都得以保存，在便条中她坦白自己从未感受到这么大的痛苦。她说：“我觉得，你爱我比以前少了许多，你大概不会再为我痛苦折磨。”他们之间的关系之所以出现这一变化，有一个原因是显而易见的，那就是在1922年莉丽亚移情别恋，爱上了时任工业银行行长和财政人民委员部副部长的亚历山大·米哈伊诺维奇·克拉斯诺谢科夫（Александр Михайлович Краснощеков）。这段风流韵事全莫斯科的人都知道。1923年，克拉斯诺谢科夫由于滥用权力被指控，判处监禁。
马雅可夫斯基和莉·布里克关系的破裂成为轰动一时的事件。什克洛夫斯基电告在布拉格的罗曼·雅科布逊（Роман Якобсон）说：“注意！莉丽亚和马雅可夫斯基分手了，她缠上了克拉斯诺谢科夫。假如你和艾尔莎联系，千万别把这消息告诉她。”
1924年10月初，在马雅可夫斯基出发去巴黎前，他和布里克夫妇将家从沃达比扬胡同搬到了索卡利尼卡。莫斯科委员会借口说诗人既然在卢比扬巷有工作室，那么在沃达比扬胡同就不应该再占房子。马雅可夫斯基和布里克夫妇就这一问题进行了申诉，但最终未能获胜，在公共单元住宅只给他们留了一间房。可他们家总是会有很多客人来拜访，更何况卢比扬巷的房子是《列夫》的办公场所，因而他们不得不另寻住处。万般无奈下，他们搬到了索卡利尼卡专门过冬用的别墅里，在那里居住了半年之久。沃达比扬胡同留下的那一间房子专作不便时住宿过夜用。那时他们家中还多了一位成员，克拉斯诺谢科夫的女儿罗艾拉（Луэлла）。她在父亲受监禁时就住在马雅可夫斯基和布里克的家，并在那里接受教育。
1924年的整个秋天马雅可夫斯基都是在巴黎度过的。1925年5月，他又一次来到法国，并从法国去了墨西哥和美国。这是他一生中跑得最远、时间最长的一次旅行。马雅可夫斯基在国外待了整整六个月。
在纽约，马雅可夫斯基认识了爱丽·琼斯（Элли Джонс）［（伊丽莎白·彼得罗夫娜·西贝尔特）（Елизавета Петровна Зиберт）］，1926年的夏天她给马雅可夫斯基生了个女儿。
十月底莉丽亚·布里克去意大利疗养，马雅可夫斯基原来打算在回俄罗斯的途中去见她，可是意大利的签证迟迟办不下来，他们只好约定在柏林会面，然后一同回莫斯科。
在马雅可夫斯基从美国回国的途中，他和莉丽亚之间的关系彻底转向一个新的阶段。莉丽亚写道：“我们之间的关系从本质上发生了变化”。马雅可夫斯基和莉·布里克之间的关系从来就不是简简单单的情人关系，在最初两三年时间内他们的爱情经受了严峻的考验，如今他们真正的情人生活虽然已经结束了，但是即便如此，他们仍然继续在一起生活了七年。
