3月22日，奧列什金訪問塞爾維亞，他在塞爾維亞政府負責國際經濟合作事務的不管部長波波維奇、俄羅斯駐塞爾維亞大使博桑-哈爾琴科的陪同下向貝爾格萊德解放者紀念碑敬獻了花圈。隨後，兩國代表團在塞爾維亞政府大樓舉行了會談。
在結束與波波維奇的會談後奧列什金說：“今年意義重大，（偉大衛國戰爭）勝利80週年。去年10月，塞爾維亞舉行了貝爾格萊德解放（1944年10月）盛大紀念活動。5月份，將慶祝偉大衛國戰爭勝利（80週年）。我們非常高興塞爾維亞總統武契奇將訪問莫斯科，屆時，當然會與俄羅斯總統見面並舉行會談。“