Ідэя падпісання сакрэтнага пратакола пра раздзел сфер інтарэсаў ва Усходняй Еўропе была выказана Сталіным у пачатку перамоў з Рыбентропам 23 жніўня 1939 г. Паводле ўспамінаў Уладзіміра Паўлава, які быў на той сустрэчы асабістым перакладчыкам Сталіна, Рыбентроп прывёз толькі тэкст асноўнага дагавора, але Сталін, разумеючы, што Гітлер у дадзенай сітуацыі будзе згодны на любыя саступкі, раптам заявіў: «"Да гэтага дагавора неабходны дадатковыя пагадненні, пра якія мы нічога нідзе публікаваць не будзем"»: Тут жа, у кабінеце Сталіна, быў складзены тэкст пратакола, які адрэдагавалі, надрукавалі і падпісалі. Сталін некалькі разоў падкрэсліў, што гэта асабліва сакрэтнае пагадненне нікім і ніколі не павінна быць разгалошана. Гэтыя словы Паўлава пацвярджаюцца і Рыбентропам, які на Нюрнбергскім працэсе заявіў, што Сталін абмяркоўваў «"не магчымасць мірнага ўрэгулявання германа-польскага канфлікту ў духу пакта Брыяна-Келага, а даў зразумець, што калі ён не атрымае палову Польшчы і Прыбалтыйскія краіны яшчэ без Літвы з портам Лібава, тады я магу адразу выляцець назад"».