4. Шекара әскерлері басшылығының кеңесі мемлекеттер басшылары кеңесінің Достастыққа мүше-мемлекеттердің сыртқы шекараларын қорғау және шекаралардағы түрақты жағдайды қамтамасыз ету сұрақтарын реттейтін орган болып табылады (ТМД жарғысының 31 бабы). 1995 жылдың 26 мамырында мемлекеттер басшыларының Кеңесі "Достастық қүрамына кірмейтін мемлекеттермен шекаралас ТМД мүше мемлекеттерінің шекараларын қорғау Концепциясы" туралы шешім қабылдады. Концепцияға сай ТМД шекараларындағы саясатты үйлестіру және шекаралардың қауіпсіздігін қамтамасыз ету, шекара ынтымақтастығын арттыру жонінде үсыныстар болды.