Сценарий «Партия на четыре голоса», на взгляд матерого автора-режиссера, почти никуда не годился, но именно за это «почти» Рязанов решил зацепиться. Сама история четырех пожилых подруг, противостоящих звериному оскалу капитализма в столице конца 1990-х, показалась Эльдару Александровичу довольно плодотворной. Он согласился снимать картину при условии кардинальной переработки всего сценария. Разумеется, под его руководством и в полноценном с ним соавторстве.

Авторы были только счастливы сотрудничеству с мэтром — не возражал и Досталь. Рязанов с некоторым облегчением отвлекся от забот по розыску средств для «Тихих Омутов» — и взял в свои руки бразды правления совершенно другим проектом. В конце концов в этой роли он чувствовал себя куда увереннее и комфортнее, чем в положении «нищего художника», вынужденного ждать явления спонсора как некоего бога из машины.

С героинями сценария Моисеенко — Новотоцкого — Рязанова, окончательно названного «Старые клячи», мы знакомимся в относительно благополучный для них период — в конце 1980-х, когда увлеченные самодеятельностью подруги регулярно выступают в качестве квартета «Трубные голоса». Квартет возглавляет железнодорожный диспетчер Мария — «огромная русская красавица, будто сошедшая с полотен Кустодиева»; остальные участницы — «дылда» Анна, заведующая лабораторией в НИИ; «маленькая, не очень-то красивая, но одухотворенная женщина» Люба, работающая учительницей; и, наконец, член завкома Елизавета, «самая музыкальная из всех, но и самая ветреная».

Спустя одиннадцать лет все четыре женщины предстают перед нами одинокими и, по сути, предельно несчастными: дабы прокормиться, Мария торгует на улице пирожками, Лиза — фруктами, Люба — газетами, а техническая интеллектуалка Анна и вовсе моет машины. Однако подруги бодрятся и по-прежнему тесно общаются друг с другом.

Ключевой конфликт приходит в движение с появлением в повести Василия Георгиевича Хоменко — «тридцатилетнего президента очень крупной рыботорговой компании», который обманным путем заставляет Любу переписать на него большую квартиру с окнами на Кремль, доставшуюся бывшей учительнице от отца, крупного военнослужащего.

Подруги объединяются против Хоменко, ища всевозможные пути возвращения Любе ее законной собственности. Поначалу, впрочем, им удается лишь по-разному пакостить нечистоплотному бизнесмену. Для того чтобы выведать у Хоменко деловые секреты и насолить ему уже по-крупному, рыботорговца соблазняет Лиза, в советской молодости слывшая кокоткой, а ныне ведущая образ жизни набожной монахини. Но подруги уговаривают ее тряхнуть стариной — и Елизавета в образе немки-туристки с успехом выполняет свою миссию.