В соответствии с повелением Екатерины II, вновь созданный Греческий пехотный полк, в середине 1784 г. из Керчи направился на вновь определенное ему место постоянной дислокации в город Балаклаву и его окрестности. Оставаясь в составе иррегулярных войск и подчиняясь правителю области Таврической, греческий полк, находясь в Балаклаве, должен был решать следующие основные задачи: нести кордонную службу, охранять южное побережье Крыма от Севастополя до Феодосии, осуществлять «надзор за порядком на полуострове». А с началом войны направлять часть своих сил на корабли флота в качестве десанта, что и имело место во время Русско-турецких войн.
Приходилось полку выполнять и другие задачи, поставленные командованием. Например, создавать военные, охранные карантинные цепи вокруг территорий в Крыму, где возникали очаги эпидемий холеры и чумы, чтобы предотвратить дальнейшее распространение на другие территории России опаснейших, заразных заболеваний.
Благодаря тому, что греки сравнительно быстро освоили татарский язык, уклад жизни татарского народа, их обычаи и традиции, а также хорошо изучили местность, подразделениям греческого полка удавалось своевременно выявлять и пресекать факты неповиновения властям, предотвращать попытки вооруженных восстаний татарского населения. Так, например, в 1812 г. командир греческого батальона майор Феодосий Ревелиоти с небольшим отрядом греков сумел практически бескровно разогнать пытавшихся поднять мятеж значительную группу вооруженных татар, захватить при этом организаторов и наиболее активных подстрекателей восстания. Затем, как отмечают документы, «многих из них предав в руки правосудия и положив конец возникшим беспорядкам», майор Ревелиоти без потерь успешно выполнил непростую задачу, возложенную на подчиненный ему греческий батальон.
Штаб иррегулярной греческой воинской части, командование и необходимые вспомогательные структуры располагались в Балаклаве. Воины полка, семьи офицеров и солдат, прибывавшие переселенцы составили подавляющую часть населения города и близ лежащих сел, оставленных местными греками при их переселении в район Мариуполя. Так, в Балаклаве и ее ближайших окрестностях, в селах Карань, Кадыкой, Камары, Керменчук, Лаки и селе Аутка (Южный берег Крыма. – Ю.П.) появились специфические, военизированные поселения греков. Во всех из них греки создали приходы, восстановили православные церкви во имя прежних святых, где и начались регулярные богослужения.