משנת 1994 ויטיאז פעלה במלחמת צ'צ'ניה הראשונה, ונטלה חלק במתקפת הכוחות הפדרליים באזור ארגון וגודרמס וכן נגד המורדים בצפון הקווקז. ייתכן שלוחמי ויטיאז נכחן במהלך הטבח בסמאשקי בצ'צ'ניה בשנת 1995. היחידה השתתפה גם במשבר בני הערובה בקיזליאר-פרבומאיסקויה בשנת 1996 ובמשבר הערובה בתיאטרון במוסקבה בשנת 2002.