На початку грудня 1939 р. на Гетьманських валах, на вісі центральної прогулянкової алеї, неподалік криниці з фігурою Матері Божої було установлено пам’ятник Сталінській Дружбі Народів. Він представляв собою фігурну композицію, декоровану червоними прапорами, а також гербами радянських республік. На початку 1940 року скульптурну композицію було доповнено 20-метровим обеліском. За думкою знавця львівської скульптури мистецтвознавця доктора Юрія Бірюльова, як і у випадку пам’ятника Сталінській Конституції, авторами ідеї були скульптори Сергій Литвиненко та київский художник Михайло Дмитренко, в матеріалі пам’ятник виконували скульптори Євген Дзиндра та Андрій Коверко.