Following the Tito–Stalin split in 1948, relations between the two communist countries were strained, but were reconciled after Joseph Stalin's death and the signing of the Belgrade declaration by Nikita Khrushchev and Tito on 2 June 1955, marking the end of the Informbiro period.

Regarding the visit he stated, “We started an official visit to Kazakhstan today with a clear wish to see our friendship, which has been there between our people for a very long time and which is firm and stable, further strengthened by good economic relations, and to find not only investors for Serbia, but also a market for Serbian producers in Kazakhstan.”[5] In February 2016 Dragomir Karić was awarded with a medal from the Republic of Kazakhstan for his outstanding work concerning the relations of the two countries.

[8] Serbian Prime Minister Vučić was in Astana 14–16 November 2016 and inaugurated a street named after Serbian-American inventor Nikola Tesla on the left bank of the Ishim River.

The ceremony was attended by the Mayor of Astana Asset Issekeshev who spoke to the crowd about the Jabayev Monument opened earlier in Belgrade.

[10] From 8–10 October 2018, President Vučić, as well as five ministers and the Mayors of Belgrade and Novi Sad paid an official visit to Astana.

[11][12] On 9 October Vučić, Dragomir Karić and Kazakh Prime Minister Bakhytzhan Sagintayev inaugurated the construction of BK Tesla Park Astana, a 21 hectare housing project located between Uly Dala Avenue and the Telman Township in Astana.