Партыя свабоды рускага народа была заснавана 2 лістапада 1956 года на сустрэчы М. Грачухі, памочніка санітарнага лекара абласной санэпідэмстанцыі, з Ф. Казлоўскім, загадчыкам крамы. У прыватнай гутарцы па абмеркаванні працэсаў у Венгрыі і Егіпце знаёмыя прыйшлі да размовы пра неабходнасць заснавання арганізацыі на манер партый, якія існуюць у краінах з дэмакратычнымі традыцыямі. Ініцыятыва сыходзіла ад М. Грачухі. У той жа дзень з гэтай ідэяй быў азнаёмлены прадавец мясакамбіната Г. Віннікаў, які, паводле ўласных слоў, выразіў палкае жаданне далучыцца да незалежнага руху. У тым жа месяцы ў арганізацыю ўступілі электраманцёр Гомельскай ЦЭС М. Дзехцяроў і гравёр фабрыкі «Палесдрук» А. Яткін. Апошні зрабіў пячатку арганізацыі і вынес з фабрыкі шрыфт для вырабу ўлётак і вокладак партбілетаў.