I found that if you just initialize dompdf with DejaVu Sans as the default font it works perfectly with cyrillic:

$dompdf = new Dompdf(['defaultFont' => 'dejavu sans']);

This seems to be the easiest and most straightforward solution