Well, I\'ve spent a day looking for solution and have read everything but I am not able to deploy my Qt application, so I decided to ask.
I\'m using Qt 5.2.1 via the Vis
I don't know why you bother with setting of the paths etc. The Qt wiki article that you link shows that you don't have a plugins folder, but everything from that folder should go into your executable's folder.

The advice they give is very simple:
Every .dll from Qt's bin directory needs to be copied to your executable's folder.
Everything (files and folders) from Qt's plugins and qml folders needs to be copied to your executable's folder.
You can then cut it down to modules that you don't use. Works for me, just fine.
It is also incorrect to say that "I have to add the .dll-s to the release build because I'm not using the commercial version.". If you follow my advice, you can easily build statically-linked executables with Qt 5 and MSVC 2012, I'm even giving details on how to target Windows XP with all that. And you can do it just fine under terms of LGPL, you just need to let your users relink your project (that doesn't imply giving out C++ sources!).