I was requested to send deposit from the same wallet and the same address I used to send myself the coins to my BTC-e acc. Since my wallet was pretty much empty, I purchased some coins from different exchange, send them from that exchange to my wallet and from my wallet to my account address at btc-e, so yes, I did made the deposit. Issue here is, BTC-e requires that I send this deposit from the same address I used earlier to deposit coins on their exchange, and when I did that, address from which the coins has been send was different (I can't or do not know how to send coins from address I used before, I was told it is pretty much not doable).
I hope this answer your question and if necessary, ask more.
I will try this, thanks for suggestion.
ed: Just to confirm, if I will send all my bitcoins I've got in my wallet to specific address I possess, all further deposits will originate from it? That would solve my problem.
ed2: problem solved, thanks for your suggestion guys.