On 7 August 2006, on the basis of the For a Just Kazakhstan (EQU) alliance, a meeting of the Initiative Group of Citizens on the creation of the Nationwide Social Democratic Party (JSDP) was held, which made a decision on the formation of the Republican Organizing Committee.

The JSDP Founding Congress was held at the Palace of the Republic on 10 September 2006 in Almaty, which was attended by more than 2,500 delegates from all regions of the country, as well as representatives of friendly parties and organisations.

On 23 October 2006, the Political Council of the JSDP submitted to the Registration Service Committee of the Ministry of Justice of Kazakhstan the constituent documents on the formation of the party, which included a list of 127,431 members.

On 3 February 2007, the 2nd JSDP Congress was held, at which a decision was made to create 16 regional party branches, at a meeting of the Political Council, Amirjan Qosanov was elected as a deputy chairman.

On 12 May 2008, on the initiative of the JSDP, the so-called Public Parliament "Halyq Kenesi" (People's Council) was created, an alternative to the elected one, in which representatives of more than 30 political parties and NGOs, as well as independent politicians took part.

Former cosmonaut Tokhtar Aubakirov, editor-in-chief of the Svoboda Slova newspaper Güljan Erğalieva and social and political figure Baltaş Tursumbaev announced their joining the party during their speeches at the congress.