В данном случае всё зависит от того, за что именно вы получили этот штамп. Если просто за отсутствие визы, например, то практически наверняка никаких сложностей не будет, т.к. въезд в случае с данным штампом запрещён всего на 5 лет. А вот если что-то более серьёзное(торговля оружием, к примеру), то проблемы могут возникнуть. Хоть формальное наказание то же, но могут ставить палки в колёса.
P.S. для справки: виза сейчас в Южную Корею россиянам не нужна.