Este conjunto se formó en 1991 y su creación está relacionada directamente con la restauración de las tradiciones que habían estado prohibidas en la Unión Soviética durante los últimos 70 años. La compañía reside en la ciudad de Lipetsk. Esta ciudad está situada en las riberas del alto Don, donde en el siglo XIV aparecieron los primeros campamentos de los futuros ejércitos cosacos.

Su primera presentación la hicieron el 30 de octubre de 1991, en la Sala Central de Conciertos "RUSIA", la más prestigiosa de Moscú para este tipo de espectáculos. En tan corto espacio de tiempo ya han realizado numerosas giras por toda Rusia, con las salas siempre llenas. El 5 de octubre de 1991 actuaron con diferentes grupos de cosacos en el "Congreso de la CEI", siendo el grupo que más éxito obtuvo, i proclamado por el resto de los conjuntos como el más destacado de todos ellos en éste Congreso.

En su primera gira por España "Cosacos de Rusia" estuvieron desde el día 1 de mayo hasta el 2 de agosto, recorriendo con mucho éxito 19 capitales, entre ellas Zaragoza, Lérida, Burgos, Palencia, Pamplona, Bilbao, Santander, La Coruña, Salamanca, Valencia, Castellón, Ciudad Real, etc... y actuaron en las fiestas de la Comunidad de Madrid. En el Teatro Calderón de Madrid tuvieron que prolongar su contrato de tres semanas hasta seis: sólo en Madrid han visto éste espectáculo más de 20.000 personas. En su segunda gira de 1994 volvieron a repetir éxitos anteriores en diversas capitales, de tal manera que la gira que inicialmente estaba prevista para un mes se prolongó hasta cuatro, durante los cuales y a petición propia de las televisiones, actuaron en programas musicales de TVE, TELECINCO y AUTONOMICAS (Programa de José Luis Moreno). En 1995 la Compañía realizó su tercera gira por España y también por Portugal.