If I'm not mistaking, these are EZ-pages links. Go to your Admin->Tools->EZ-Pages. You'll see pages named "Home", "New products" etc and they will have a green square button on the right in the Footer column. Edit these pages and simply change the title to what you need. If you want the links to point at the same pages, leave it like it is. If you want it to link to other pages, you'll see the internal/external link fields bellow.
And if you're having problems with displaying cyrilic letters, you should adjust your charset accordingly...



