בתקופה הקדומה התגוררו בשטחה של בוריאטיה שבטים נוודים. לפי ממצאים בני ימינו הם יצרו כלים מנחושת, ארד וזהב והתקיימו בעיקר מציד איילים ודיג. מתקופתם נותרו ציורי קיר במערות קבורה.

במאה האחרונה לפני ספירת הנוצרים התחזקו באזור שבטי ההונים שהקימו לראשונה ממלכה עצמאית וכבשו את כל שטחי השבטים האחרים. כעבור 300 שנה החלו ההונים בפלישה לאירופה ועזבו את האזור, שבו נשארו שבטי המונגולים והאבנקים.

בשנת 1206 התחיל יליד האזור ג'ינגיס חאן במלחמה עם השבטים השכנים ועד מהרה הקים אימפריה שהשתרעה מגבולה המזרחי של סין עד פולין והונגריה באירופה, ובדרום עד איראן. תושבי האזור נטלו חלק פעיל בכיבושי ג'ינג'יס חאן והובילו ליצירת העמים המונגוליים של אסיה המרכזית ואירופה, כדוגמת הקלמיקים. לאחר מותו של ג'ינג'יס חאן התפרקה הקיסרות שלו לחאנויות קטנות, שהחשובה בהן באזור סיביר הייתה אורדת הזהב.

במאה ה-16 החלו הרוסים (המוסקבאים), שהשתחררו מעול אורדת הזהב, במסע כיבושים משלהם, ולאחר שהכניעו את חאנות קאזאן ב-1552 ואת חאנות סיביר, הגיעו ב-1582 למזרח סיביר ואזור ימת באיקל והתחילו בקולוניזציה של האזור והעמים היושבים בו.

בשנת 1666 הוקם אוסטרוג "ורכנאודינסק" שעם הזמן התפתח לעיר אולן-אודה. בהתאם להסכם נרצ'ינסק שנחתם בשנת 1689 השטח עבר לשליטת רוסיה הצארית.