Можно ли получить гражданство РФ на основании российского образования при переезде на ПМЖ в Крым?

Если ссылаетесь на ФЗ "О гражданстве РФ", то наверное уже прочли о получения гражданства в упрощенном порядке для получивших профессиональное образование в РФ:

Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке

2. Иностранные граждане и лица без гражданства, проживающие на территории Российской Федерации, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условия о сроке проживания, установленного пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

е) получили после 1 июля 2002 года профессиональное образование по основным профессиональным образовательным программам, имеющим государственную аккредитацию, в образовательных или научных организациях Российской Федерации на ее территории и осуществляют трудовую деятельность в Российской Федерации в совокупности не менее трех лет до дня обращения с заявлением о приеме в гражданство Российской Федерации.

Статья 13. Прием в гражданство Российской Федерации в общем порядке

 1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в общем порядке при условии, если указанные граждане и лица:

 а) проживают на территории Российской Федерации со дня получения вида на жительство и до дня обращения с заявлениями о приеме в гражданство Российской Федерации в течение пяти лет непрерывно, за исключением случаев, предусмотренных частью второй настоящей статьи. Срок проживания на территории Российской Федерации считается непрерывным, если лицо выезжало за пределы Российской Федерации не более чем на три месяца в течение одного года. Срок проживания на территории Российской Федерации для лиц, прибывших в Российскую Федерацию до 1 июля 2002 года и не имеющих вида на жительство, исчисляется со дня регистрации по месту жительства.

Если поучили диплом после 01.07.2002 и в общей сложности проработали в РФ три года, то сразу после получения ВНЖ сможете подавать документы на российское гражданство.