It is well established that Vilnius BASIC runs on PDP-11 compatible machines. For example, the BK-0010 and UKNC had Vilnius BASIC in ROM.
Apparently, it was closely modelled after MSX BASIC, which means that it is at least connected with a pre-x86 lineage. And the implementation used threaded code, which I imagine would make a BASIC interpreter easy to port, but I don't know that for sure.
Still I cannot find an example of a computer using a (clone or variant of) an 8080 or Z80 which runs Vilnius BASIC, even if both those CPUs and that BASIC were apparently extremely common in the USSR.