I also know that it takes about few minutes, but question is how much exacly?
it cannot be told exactly. it always depend on how long block takes to be mined by miners. average time is 1 minute. for exchanges it cannot be told because they may take longer times depending on their requirements of number of transactions. but it should appear as unconfirmed transaction on exchanges deposits section.