Short answer: Yes! -- For the hurried: Here's the link for tuning by reference tones.Before you start playing, your new instrument must be tuned. You really shouldn't shirk away from it. I heared about people who bring their instrument to a music shop to let them tune it. Or those who hope that their uke will be sent to them perfectly tuned... Forget about that! It doesn't work this way. If you don't want your ukulele to sound utterly crooked, you absolutely have to tune it yourself on a regular basis, there's no way around it.
Of course you should make sure that the strings are properly mounted on the instrument: They must not slip through on the tuning pegs, and the knot at the bridge should not creep through the slits (depends on the bridge design). If your instrument has straight tuners, make sure the screws are tightened well (but don't over-tighten them!). However, I *never* experienced that tuning peg's can't hold the strings (as sometimes can be read in reviews of some cheap ukuleles) -- I've never seen that happen, IMHO in these cases the problem is incorrect operation of the tuners.
The quality of strings isn't visible to the eye, and even expensive string sets can contain faulty strings. A bad string will often intonate poorly and make the ukulele sound crooked, even when all strings are tuned correctly and the ukulele itself is well built and has a good setup. Sometimes it helps to turn a slightly bad string around -- to take the end which was connected to the bridge and put it on the peghead, and vice versa. If this doesn't help, replace the faulty string. Caution: If the ukulele doesn't have a compensated saddle, the intonation of the C string will often be a bit off, even if the string itself is perfectly fine. For really precise intonation up into the highest frets, a compensated saddle is required.
This happens amazingly often. If the string slots in the nut are too narrow, the strings won't glide continuously through the slots when turning the pegs. This is quite subtle, and many people won't notice it at all -- instead they'll believe they're just too clumsy to tune their instrument accurately. This can be fixed by widening the slots, however this is a quite delicate matter. If you mess it up, the strings will buzz when playing. Some people advise to make the strings more slippery with graphite, but if the slots are too narrow, this won't help too much.