Возможен ли обмен водительского удостоверения, полученного в Южной Осетии, на российское?

Да, можете обменять в ГИБДД. Соглансо Приказу МВД № 782:

47. Если владелец иностранного водительского удостоверения переезжает на постоянное жительство в Российскую Федерацию, его водительское удостоверение на территории Российской Федерации считается недействительным по истечении 60 дней с даты получения в органах внутренних дел Российской Федерации разрешения на постоянное проживание в Российской Федерации или с даты въезда на территорию Российской Федерации, если разрешение на постоянное проживание было получено в дипломатическом представительстве либо консульском учреждении Российской Федерации в иностранном государстве, и может быть заменено на соответствующее российской водительское удостоверение.

В материалы, послужившие основанием для выдачи водительского удостоверения, подшивается копия международного или национального водительского удостоверения и (или) его перевод, заверенный в установленном порядке, а удостоверение возвращается владельцу.

Информация об изменениях:

Приказом МВД РФ от 21 февраля 2002 г. N 148 пункт 48 настоящей Инструкции изложен в новой редакции

См. текст пункта в предыдущей редакции

48. Замена водительских удостоверений лицам, указанным в пункте 47 Инструкции, осуществляется после сдачи теоретического экзамена при представлении: заявления; паспорта или иного документа, удостоверяющего личность; медицинской справки; квитанции об оплате изготовления и (или) выдачи российского водительского удостоверения; иностранного водительского удостоверения, а в случае, если оно не соответствует требованиям Конвенции о дорожном движении 1968 года, и его перевода на русский язык, заверенный в установленном порядке.

В материалы, послужившие основанием для выдачи водительского удостоверения, подшивается иностранное национальное водительское удостоверение, взамен которого выдано российское удостоверение, а в случае, если обмениваемое удостоверение не соответствует требованиям Конвенции о дорожном движении 1968 года, и его перевод на русский язык, заверенный в установленном порядке.

По желанию владельца иностранное национальное водительское удостоверение может быть ему возвращено, при этом в материалы, послужившие основанием для выдачи водительского удостоверения, подшивается копия национального водительского удостоверения и (или) его перевод на русский язык, заверенный в установленном порядке.

49. Замена водительских удостоверений с отличительным знаком "SU" (СССР), полученных в бывших республиках Союза ССР до 1 января 1992 г., и национальных водительских удостоверений государств - участников СНГ, выданных взамен указанных, если это подтверждается соответствующими документами, производится без сдачи экзаменов.