Албанське військо — сформоване в березні 1775, на засадах козацького війська, з албанців та греків, які під час російсько-турецької війни служили на Російському флоті та в берегових частинах, і після закінчення війни були поселені поблизу фортець Керч та Єникале. В серпні 1779 Албанське військо було переформоване на Грецький полк, до якого входили й албанці (проте греки там чисельно переважали). В квітні 1795 греки, з так званих «грецьких вільних дивізіонів» та Грецького полку, були поселені поблизу Одеси, на правах вільних військових поселенців (на положенні козацьких) і з них було виокремлено албанців, з яких сформували Албанський кінний дивізіон. У травні 1797 Албанський (на той час уже перейменований на Грецький, оскільки греки там чисельно переважали) полк було розформовано. В 1803 з греків та албанців, які раніше служили в цьому, вже ліквідованому, дивізіоні, було сформовано Одеський грецький батальйон. В листопаді 1810 Одеський грецький батальйон, до якого входили албанці, перетворений на військове поселення. В 1854 частина поселенців албанського батальйону увійшла до сформованого в 1854 для війни з турками «Легіону Імператора Миколи І», до якого, крім албанців, прилучилися греки, серби, чорногорці, молдавани та валахи.
В назві Албанського війська не було терміну «козацький», але хроніка його подається у Довідковій книзі Імператорської головної квартири «Козацькі війська. Хроніка гвардійських козацьких частин», як такого, що перебувало «на положенні козацьких».