Является ли преступлением, если гражданка РФ в другой стране переспала с несовершеннолетним, где это не преступление?

Статья 12. Действие уголовного закона в отношении лиц, совершивших преступление вне пределов Российской Федерации

1. Граждане Российской Федерации и постоянно проживающие в Российской Федерации лица без гражданства, совершившие вне пределов Российской Федерации преступление против интересов, охраняемых настоящим Кодексом, подлежат уголовной ответственности в соответствии с настоящим Кодексом, если в отношении этих лиц по данному преступлению не имеется решения суда иностранного государства.
2. Военнослужащие воинских частей Российской Федерации, дислоцирующихся за пределами Российской Федерации, за преступления, совершенные на территории иностранного государства, несут уголовную ответственность по настоящему Кодексу, если иное не предусмотрено международным договором Российской Федерации.
3. Иностранные граждане и лица без гражданства, не проживающие постоянно в Российской Федерации, совершившие преступление вне пределов Российской Федерации, подлежат уголовной ответственности по настоящему Кодексу в случаях, если преступление направлено против интересов Российской Федерации либо гражданина Российской Федерации или постоянно проживающего в Российской Федерации лица без гражданства, а также в случаях, предусмотренных международным договором Российской Федерации, если иностранные граждане и лица без гражданства, не проживающие постоянно в Российской Федерации, не были осуждены в иностранном государстве и привлекаются к уголовной ответственности на территории Российской Федерации.

http://www.consultant.ru/popular/ukrf/10_2.html#p142
© КонсультантПлюс, 1992-2013

нет, не является.
Другое дело, что распространение этой информации может нанести ущерб репутации этой гражданки. Но все же - не уголовное преследование.
Пошлите шантажиста куда-нибудь подальше, в ту, другую страну, например.