If the page doesn't exist, then it should have a 301 redirect.
But if it is a directory and you don't have any listings / records in a category yet, so there is little original text on there, but you plan to add text / listings later, then you should do a meta noindex in the head of the page until you add content to it.
The reason is that i don't want to permanently move those indexed URLs by 301s. Can it cause me this issue?
You can do 302 (temporary) redirects in the meantime, I believe. But as I said above, if it is a directory, and you will be adding content later, then do a meta noindex instead.