Armenian Prime Minister Nikol Pashinyan said Yerevan would maintain and deepen relations with Moscow while also prioritizing expanded cooperation with the European Union.