Go to your profile, select the drop down arrow in your wallet that says add steem. Power up to have steem power.
That's about it

transfer to your nickname. easy.

Doesn't work

This is my withdrawal history on poloniex. I made a 0.1 Steem withdrawal to test:

2016-07-22 21:48:43
Address: username
Txid: 7fba4a1a1b3ddd1af4b654813f8ed7fe3c1d4cc5

edit: it showed up! thanks