Продвижение сайта на .рф. Возможно ли?

Всё возможно.
Способы обычные.
Время - сколько есть.

Странный вопрос. Начать стоит с иного, имхо, что за сайт, для кого, цели и задачи его создателя.

Для госдуры.рф - сайт в зоне .рф необходим. А сайт мазератти.рф - неуместен и обречен.
Не с того "конца" вопрос проставлен.

Кирилические домены, имхо, "надувание щёк" - от "партии и правительства", никому ненужная "приблуда". Поэтому и стоит доиен рф - как стакан семечек (стакан - дороже).
Не ту "зону" выбрали. хотя бюджетными деньгами - можно купить даже срач.рф, рейтинг - гарантирован, актуально, топ-1.