Kuusinen giftet seg med kommunistlederen Tuure Lehén i 1922, men ble skilt i 1933. I 1945 giftet hun seg med Yijo Leino, medgrunnleggeren av DFFF. Paret ble skilt fem år senere.