Издательская работа УГО непосредственно связана с исследовательским и консультационно-методическим направлениями работы. Она берёт своё начало с 1997 года.
Два-три раза в год печатаются периодические сборники «Сплетались времена, сплетались страны», содержащие как статьи исследователей, так и методические наработки. На первое апреля 2022 г. вышло 50 сборников.
Бессменным главным редактором сборника является Эмилия Алексеевна Калистратова.
Обществом издаются методические пособия для исследователей: М. Г. Плаксина «Доархивный поиск генеалога в библиотеке», Э.А. Калистратова «Азбука родоведа», Э.А. Калистратова «Изучаем историю своего рода», Э.А. Калистратова «Как найти корни своего рода», Э.А. Калистратова «Начинающему генеалогу», И.А. Киселев «Архивы России и интернет», И.А. Киселев И. А. «Родословие в сети интернет», Д.Н. Сергеев Д. Н. «Татарская генеалогия».
Под эгидой УГО также выпущены полноценные генеалогические и краеведческие издания: Ю.А. Патрушева, К.А. Омигова «Наши Патруши», К.А. Омигова «Деревня Бородулина и её жители: генеалогическая реконструкция деревни Бородулиной Арамильской волости Екатеринбургского уезда».