Small changes. If possible, pick a bit of logic and extract it into a (unit) testable function. Release it, see if anyone shouts. Repeat.
Even then, it is often hard to justify this work/find the time. It depends on how long you think you'll be working with the codebase really.
Edit: the above assumes you have something like CD/fast release cycle. If not, then it's not really viable unfortunately.