Yep, the recommended configuration for '95 was a 486 DX/66 with 8MB of RAM. As I recall, it didn't run too well on that either...you really needed a Pentium 66 with 12 or 16 MB of RAM or better to make it run with any kind of decent performance.
You described exactly the system I first ran it on, and it worked fine.