Доброго времени суток. Спасибо за ответы по теме.

Пошаманил, родил следующий кусок:

location ~ ^/img([0-9]*).gif$ {
rewrite ^/img([0-9]*).gif$ /index.php?r=controller/get_img&id=$1 last;
}

С try_files что-то не сработало у меня, потому так сделал. Вроде работает.

Кстати, у меня стояло даже не permanent, а break. Это я по памяти чтото напутал.