По данному вопросу существует коллизия законодательства: Федеральный закон № 115-ФЗ от 25.07.2002 года «О правовом положении иностранных граждан в Российской Федерации» обязывает работодателя подавать данные уведомления в отношении всех иностранных граждан, с кем заключен/расторгнут трудовой договор, а согласно решения Высшего Совета Сообщества Беларуси и России от 22 июня 1996 года N 4, в отношении граждан Республики Беларусь, трудоустроенных в Российской Федерации, и их работодателей, не применяются положения Федерального закона от 25 июля 2002 года N 115-ФЗ.
В данной ситуации мы рекомендуем направить уведомление о заключении/расторжении трудового договора или договора ГПХ с гражданином р. Беларусь во избежание проблем с государственными органами.