MOSCOW—Cyprus's attempt to secure much-needed financial aid from Russia showed little sign of progress Wednesday, as the embattled island nation's finance minister came away apparently empty-handed from meetings here with Russian ministers.

Cyprus turned to Russia after its parliament Tuesday rejected a euro-zone bailout that would have required around billions of euros to be seized from Cypriot bank accounts.

Cypriot...