Neutering takes away a lot of their urges but doesn't entirely eliminate them. If you neuter young there is a great chance that they won't develop the habit. But they can do it, even when neutered young, if there are dominance issues, stress or overcrowding.
All of mine were neutered young before they ever marked. There are times under stress that they will spray until they are settled down. For example, when I adopted my puppies, one of the cats wasn't happy with them for a while and would spray in their kennels. Once we regained the balance of the household, it stopped. I do have 10 cats that live indoors and there is always a low level of stress from having that many cats. Adding the puppies to my mix pushed them over the edge for a while.
3 male neutered cats? Shouldn't be a problem.