The Ukrainian government is working on a mechanism for issuing visas to Russians, with possible options including through visa centers in a third country, the UNIAN news agency reported on Sunday, citing Minister of the Cabinet of Ministers Oleg Nemchinov.