Mapy Kozacy oferują rozgrywkę na nieskończonej liczbie generowanych losowo map, co sprawia, że gra jest wprost niesamowicie grywalna. Gracze mogą określać przed rozpoczęciem rozgrywki ogólny typ mapy (ukształtowanie terenu, rozmieszczenie lądu, dostępność surowców, ich poziom startowy) oraz przeróżne opcje związane z przebiegiem rozgrywki. Gra oferuje pięć kampanii osadzonych w realiach historycznych. Dostępne są także pojedyncze mapy, z ustalonymi z góry celami i wybraną nacją.
Produkcja Kozacy: Europejskie boje została stworzona przez ukraińską firmę GSC Game World. Gra w swoich czasach zwracała uwagę wysoką jakością grafiki oraz (jak na ówczesne możliwości) dobrze odwzorowującą rzeczywistość. Innym chwalonym elementem jest rozbudowane drzewko technologiczne, składające się łącznie z ponad 300 ulepszeń.
Pierwsze plany stworzenia gry powstały w 1997, po wydaniu Age of Empires. Prace rozpoczęto w 1998 roku. Okres siedemnastego i osiemnastego wieku został wybrany specjalnie, ponieważ najbardziej oczywistym środowiskiem kontynuacji Age of Empires byłaby średniowieczna Europa, a "Kozacy" byli z góry planowani jako następca, a nie konkurent sławnej gry.