Ответы справочной службы
Склонение двойных фамилий подчиняется следующему правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия (то есть имеет суффикс, свойственный фамилии), например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.
Словарь имён собственных
АНТОНОВ-ОВСЕЕНКО Владимир, Антонова-Овсеенко Владимира
В приведенном Вами фрагменте из «Письмовника» речь идет не о двойной фамилии, а о сочетаниях иностранных имен и фамилий. Склонение двойных фамилий подчиняется другому правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.