В конце 1944 года наше 14-е ордена Красной Звезды Управление военно-полевого строительства получило задание Военного совета фронта приступить к возведению памятников павшим героям Советской Армии в полосе прохождения 40-й армии в городах Румынии, Венгрии и Чехословакии.
Маршал Р. Я. Малиновский, рассматривая проект памятника в венгерском городе Ньиредьхаза, сказал, что в боях за его освобождение погибло немало офицеров-казаков из корпуса Плиева и было бы желательно поместить сверху на мраморном пилоне скульптуру казака верхом на коне.
Автор проекта архитектор Екатерина Григор выполнила пожелание маршала. Надо было изготовить скульптуру из бронзы, а прежде вылепить ее из глины.
Сделать это взялся венгерский скульптор профессор Пал Пацои.
К этому времени нижняя часть памятника из гранита уже была возведена, и, когда отлили скульптуру, ее перевезли в Ньиредьхазу и смонтировали на мраморном пилоне с именами советских офицеров, погибших за освобождение города.
15 апреля 1945 года под гром ружейного салюта член Военного совета 40-й армии 2-го Украинского фронта генерал-майор К. П. Кулик открыл памятник.