Парламентская Ассамблея создана в ноябре 2006 года. Первым Председателем Парламентской Ассамблеи ОДКБ (ПА ОДКБ) был избран Председатель Государственной Думы ФС РФ Б. Грызлов.

С мая 2012 г. по ноябрь 2016 вторым Председателем Парламентской Ассамблеи ОДКБ был избран Нарышкин Сергей Евгеньевич – Председатель Государственной думы Федерального Собрания Российской федерации 6-го созыва.

24 ноября 2016 года Председателем Парламентской Ассамблеи ОДКБ избран Володин Вячеслав Викторович - Председатель Государственной Думы Федерального Собрания Российской Федерации 7-го созыва.

На пленарных заседаниях, заседаниях Совета ПА ОДКБ и ее Постоянных комиссий, которые проводятся два раза в год, рассматриваются вопросы деятельности Организации, обстановка в зоне ответственности Организации, ход выполнения решений сессий СКБ Организации и задачи по их правовому обеспечению. На заседаниях обсуждаются вопросы хода реализации Программы по сближению и гармонизации законодательства, практика работы по ратификации международных договоров, заключенных в рамках ОДКБ, и другие вопросы.

Значительный вклад в деятельность ПА ОДКБ вносят созданные в рабочих органах Секретариата ПА ОДКБ Информационно-аналитический правовой центр ПА ОДКБ и Экспертно-консультативный Совет при Совете ПА ОДКБ.

Члены ПА ОДКБ совершили несколько выездов в регионы коллективной безопасности для изучения военно-политической обстановки. Парламентарии посетили Центральноазиатский, Восточно-Европейский и Кавказский регионы коллективной безопасности.

Еще одним из направлений деятельности парламентариев государств-членов ОДКБ является согласование позиций по вопросам, выносимым на обсуждение ПА ОБСЕ, текстов общих резолюций государств-членов ОДКБ.