Concerning Russian helicopters in JAA/EASA, I remember this article, describing how Malta Air Charter had to stop operating their leased Mil-8 at the time Malta entered JAA because they don't comply with JAR-OPS 3 ..
Link to article:
http://www.airmalta.com/page.jsp?id=4248&siteid=1
For what I know, spanish HeliSureste is now operating on Malta with a Bell 412 ..