הלגיון נוצר מפלוגה של צבא רוסיה (מעל 100 לוחמים), שערקה מרצונה לצד האוקראיני. לדברי מפקד הפלוגה, ב-27 בפברואר2022, בסיוע שירות הביטחון של אוקראינה, הם הצטרפו לצד האוקראיני כדי "להגן על האוקראינים מפני הפשיסטים האמיתיים". הוא גם קרא לבני ארצו, חיילי הצבא הרוסי, להצטרף ללגיון "חירות לרוסיה", כדי להציל את עמם ואת המדינה "מהשפלה והרס".[3]
המתנדבים הראשונים של לגיון "חירות לרוסיה" החלו באימונים מקדימים פרטניים בסוף מרץ 2022. בפרט, אנשי הלגיון הודרכו על ידי קצינים מהכוחות המזוינים של אוקראינה שלמדו את המוזרויות של הנ"ט הנייד השוודי-בריטי שבו מצויד הצבא האוקראיני. מפקדי יחידות "חירות לרוסיה" הכירו את המצב המבצעי בחזית ומטרותיו המוצהרות של הלגיון הן להדוף את הפלישה הרוסית לאוקראינה ובסופו של דבר להדיח את משטרו של ולדימיר פוטין.[4]
ב-5 באפריל התקיים כנס במשרד סוכנות הידיעות אינטרפקס-אוקראינה, במהלכו רעולי פנים במדים שהציגו עצמם כחברי הלגיון ואמרו שנכנסו ללגיון לאחר ששהו בשבי האוקראיני. הם סירבו לקרוא בשמותיהם ("למען ביטחונם"), לענות אם הלגיון מדווח למטה הכללי האוקראיני או לא ולתת הסברים כלשהם על שיתוף הפעולה עם הכוחות המזוינים של אוקראינה והם לא ציינו מידע על היחידות הרוסיות בהן שירתו. הם גם אמרו שהם כבר השלימו משימות של מעצר קבוצות חבלה של הצבא הרוסי. לפי הדיווחים, הלגיון נלחם לצד הכוחות המזוינים של אוקראינה בדונבאס במהלך המתקפה במזרח אוקראינה. היחידה מארגנת לכאורה גם פעולות הצתה וחבלה בתוך רוסיה, בשיתוף פעולה עם ארגוני אופוזיציה כמו הצבא הרפובליקני הלאומי.
ב-11 ביוני 2022 נודע שאיגור וולובייב, סגן יו"ר גזפרום בנק לשעבר, יליד אוקראינה שעזב את רוסיה במהלך פרוץ הפלישה, הצטרף ללגיון. באותו החודש דווח שהלגיון החרים טנק רוסי נטוש ושבו חייל רוסי במחוז דונצק.[5]
בסביבות תחילת יולי, הלגיון מסר לכאורה הצהרה כי הוא נסוג מלחימה פעילה, והצהיר ב-13 ביולי כי הם נסוגו מלחימה על מנת "להחזיר את יכולת הלחימה". ב-31 באוגוסט 2022, חתם לגיון "חירות לרוסיה", לצד הצבא הרפובליקני הלאומי וחיל המתנדבים הרוסי, הצהרת שיתוף פעולה בעיר אירפין בשם "הצהרת אירפין". הארגונים גם הסכימו ליצור מרכז פוליטי, שמטרתו לייצג את האינטרסים שלהם בפני רשויות המדינה של מדינות שונות ולארגן מדיניות מידע משותפת במסגרת המאבק במשטרו של פוטין. איליה פונומריוב מהאופוזיציה הרוסית נבחר להוביל את המרכז הפוליטי.[6]
בסוף דצמבר התראיין דובר בשם "קיסר".[2] הוא תיאר כי בחירת החברים ביחידה כוללת "מספר סבבי ראיונות, מבדקים פסיכולוגיים ואפילו פוליגרף" כדי להבטיח את נאמנות המתגייסים. לאחר מכן הם עוברים חודשיים של אימונים לפני שנשלחים לדונבאס. הלגיון פועל תחת פיקוד אוקראיני ועוסק בעיקר בארטילריה ובתעמולה. 'קיסר' הצטרף כשהתחתן עם אישה אוקראינית. חלק מהלוחמים נלחמים בקרב באחמוט ונראים כחלק מגדוד המתנדבים הבינלאומיים בצבא האוקראיני.
