Depending on the mobo there is usually 5 or more capacitors located right beside your cpu. If any or all are puffed then thats another good indication your mobo is dead. In which case there may be a good chance at needing a new cpu as well
It also wouldn't be the first time that someone has bought a faulty piece of equipment from a store. See if someone around you has a spare that is running for sure (make sure its compatible with your mobo of course - wouldn't want someone who has an old at system kicking around still and trying to use that one) and test with that one.
I know that by buying a new psu you've bypassed this issue but something I've noticed in my experience limited as it is some motherboards do have some form of internal reset where after a power outage it won't reboot but if you disconnect the psu from the mobo and plug it back in, if the rest of the hardware is good, it will boot up.