The original party was founded in 1965 after a split within Tudeh over concerns of reformism, calling itself the Revolutionary Tudeh Party. It was later renamed the Marxist-Leninist Organization Toufan ("Toufan" meaning Storm.) It aligned with the People's Socialist Republic of Albania following the Sino-Albanian split.