Я вот буквально в понедельник подался.
Записываться через почту [email protected] (первое письмо, они мне ответили и дальнейшая переписка была с [email protected])

Перед тем, как записать задали вопросы

Prior to creating an appointment with our Consular Department, and in order to be able to assist you with accurate information, please let us know the following:
Which country’s nationality are you a passport holder of?
Do you have a valid residence permit in the Republic of Cyprus?
What is the purpose of your trip to Japan?
When are you planning to travel to Japan?
What is your intended length of stay?
Are you the only interested applicant?


Затем запросили документы

To apply for a single-entry short term tourist visa with a Russian Passport (to stay in Japan for up to 90 days), please follow the procedure below:
https://www.mofa.go.jp/files/000130342.pdf

List of Documents for tourism: (please submit in the following order)
1. 2 photos (35x45)
2. Passport
3. Residence Permit in the Republic of Cyprus (original)
4. 2 visa application forms https://www.mofa.go.jp/files/000124525.pdf
5. Itinerary in Japan https://www.mofa.go.jp/files/000262548.pdf (detailed day-by-day activities from the day of entry to Japan until the return back to Cyprus)
6. Confirmation slip for airline reservations
7. Confirmation slip of Hotel Booking
8. Documents to prove payment ability of travel expense (last 3-month bank statements)
Once you have all your documents ready, please contact us again to create an appointment for the submission of your documents here at the Embassy.
The working hours of our Consular Department are Mon-Wed-Fri from 9:00-12:00 and 14:00-16:00
The visa examination process time can be a minimum of 5 working days and up to 1 month and we keep the applicants’ passport through-out the visa examination period.

Все отправил в электронном виде, дали апоинтмент почти сразу. Съездил, все это подал, забрали паспорт, сказали позвонят, когда будет готово. Сегодня позвонили, пригласили в понедельник забирать паспорт

Виза бесплатная

Судя по пункту три - едва ли, но не уточнял