This motherboard model supports it by default, nothing to do with NVMe mod or cpu support related.
M5A99FX PRO R2.0 - CPU Support
So yes…it works with FX8350 and has NVMe support.
Flash by USB BFB and read the guide for OS installation.
EDIT: Last bottom Black/Blue PCIe Slot