14 августа 2013 года состоялась встреча мэра Пятигорска Льва Травнева и муфтия Ставропольского края Мухаммада Рахимова. В ходе встречи обсуждались перспективы строительства мечети в Пятигорске. Стороны договорились о том, что место для строительства выберет согласительная комиссия. Ранее мусульмане сообщали, что проведут 20 сентября акцию протеста из-за несогласия властей выделить место под строительство. 12 сентября 2013 года М.Рахимов объявил, что 20 сентября митинга не будет.
27 ноября 2012 года судебные приставы опечатали недостроенную мечеть на ул. 50-летия Октября в Пятигорске: суд признал строительство незаконным. С иском о прекращении строительства в суд обратилась мэрия города. 29 ноября в ходе совещания с участием мэра и муфтия Ставрополья было решено предоставить мусульманам другой участок для строительства мечети, а в недостроенном здании устроить резиденцию муфтия и медресе.
22 октября 2012 года стало известно, что еще в сентябре прокуратура Нефтекумского района Ставропольского края усмотрела в факте посещения ученицами школы села Кара-Тюбе занятий в мусульманских платках нарушение законодательства об образовании. На имя директора школы было внесено предписание о необходимости привлечь к дисциплинарной ответственности нескольких сотрудников школы, однако директор отказалась это сделать.