Непонятное ощущение пустоты и одиночества или это мой эгоизм?

Нет. Это нормальное чувство. Скучать по родным местам, с которыми многое связано - это нормально. Вы не можете запретить родителям переезжать, но никто не запретит вам любить малую родину.

Хотите расскажу историю на эту тему. Может станет немного легче. Папа моего мужа с детства жил (родился и вырос) в деревне, я не помню ее названия. Потом село снесли, переселили всех в соседние села. Теперь вот живут недалеко. Село это расселили, когда (насколько я понимаю) он был уже достаточно взрослым ребенком, подростком, скажем так. Осенью ездим за грибами всегда через поле, где было то село. От домов остались бугры большие, с виду обычные кочки. Заметила как-то, как у тестя при рассказах об этом селе глаза влажные становятся... Хотя деревню, где живут сейчас, он тоже очень любит. Кстати, все это не очень далеко от Новосиба. Томская трасса. Так что радуйтесь, в свой родной Улан-Удэ всегда приехать сможете. Тут просто вы переехали, а не город посчитали лишним для государства. И дома и друзья останутся, а может город только красивее будет.