Наконец, в 1819 году решилась судьба Одесского греческого батальона, который, согласно донесению Херсонского военного губернатора графа А.Ф. Ланжерона, «имея весьма малое число нижних чинов, не приносит для службы никакой пользы, а по несклонности одесских греков к военной службе к комплектованию оного не предвидится никакого способа». В результате 24 мая 1819 г. батальон был расформирован. Александр I велел офицеров и нижних чинов, «кои способными к службе окажутся, присоединить к Греческому пехотному батальону», наделив землей. Прочих офицеров следовало распределить по их желанию, «уничтожив вместе с тем и самое название Одесского греческого пехотного батальона». Лишь 56 человек согласились переселиться из Одессы в Крым и поступить в Балаклавский батальон. Большинство греков осталось на месте, занимаясь различными промыслами и торговлей.
Унтер-офицер Балаклавского греческого пехотного батальона. 1830–1856 гг. Раскрашенная литография из «Исторического описания одежды и вооружения Российских войск..». Часть XXX. Лист № 1311. (ВИМАИВиВС). Такую форму греки носили четверть века практически без изменений. Лишь около 1840 г. изменился фасон кивера, который в соответствии с высочайше утвержденным 10 марта 1837 г. образцом приобрел вид усеченного конуса.
В 1825 году Александр I еще раз посетил Крым. Проведя смотр Балаклавскому батальону, он остался доволен и пожаловал всем строевым офицерам и нижним чинам дополнительное годовое жалованье. Расселенные почти на 250-верстной береговой линии греки Балаклавского батальона несли кордонную стражу. Во время русско-турецкой войны 1828–1829 гг. батальон не был назначен на корабли, поскольку в полном составе потребовался для содержания карантинных кордонов против чумы вокруг Севастополя. Тем не менее, некоторые офицеры участвовали в военных действиях Черноморской эскадры. Так, штабс-капитан Л.Л. Качиони (сын Ламброса Кацониса) за храбрость при осаде Варны получил чин капитана, а подпоручик Стерио за удачный десант 7 августа 1829 г. под Инадой — орден Св. Анны 3-й степени с бантом.
В 1829–1831 гг. батальону пришлось оцеплять Севастополь, Симферополь, Бахчисарай и Карасу-базар против холеры. Обязанности начальника Карантинной цепи исполнял майор Л.Л. Качиони. Во время борьбы с эпидемией он прекрасно зарекомендовал себя и 3 февраля 1831 г. был назначен командиром Балаклавского батальона, который возглавлял почти 15 лет. В 1833 году батальон обеспечивал карантин русских войск, вернувшихся из Босфорской экспедиции (см. Главу VIII). К концу 1830-х гг. в ведении Балаклавского батальона насчитывалось 1379 человек.
14 апреля 1830 г. вместо обмундирования и амуниции, существовавших с 1797 года, Балаклавскому батальону установили новую форму одежды. Рядовые получили кивер флотского образца с медным гербом, темно-зеленую суконную куртку казачьего покроя с красным воротником, обшлагами и погонами, темно-зеленые шаровары казачьего покроя с красной выпушкой. Куртка подпоясывалась темно-зеленым кушаком уланского образца с красными выкладками по краям. Под кушак надевали черную кожаную портупею, на которой носили саблю и кобуру для пистолета. Через левое плечо на черной кожаной перевязи носили лядунку. Сабля, пистолет и ружье (по образцу албанских ружей) остались без перемен. Шинель полагалась серая с медными пуговицами, красными погонами и воротником. Обычно вместо кивера солдаты носили темно-зеленую фуражку с красными околышем и выпушкой по верху тульи. Унтер-офицеры отличались от рядовых золотым галуном на воротнике и обшлагах куртки. Офицеры имели золоченую чешую на подбородных ремнях кивера, золотые пехотные эполеты на куртке, а также серебряный кушак, темляк и нагрудный знак по образцу армейской пехоты. Обычно вместо кивера офицеры носили фуражку с козырьком, а вместо куртки — темно-зеленый сюртук на красном подбое с красным воротником, выпушкой на обшлагах и карманных клапанах и с золочеными гладкими пуговицами.
В 1837 году Крым посетил Николай I. Император провел смотр батальону, во время которого произошел случай, сохранившийся в преданиях балаклавских греков и записанный в 1907 году А.И. Куприным: