[Ethereum] How to find the block, when contract was deployed

The consensus blockchain doesn't contain any easily queryable information to figure out the creation time of a contract based solely on its address. If you have the hash of the transaction that created the contract, retrieving that would give you back the block number too.

If you need only to occasionally figure out the creation block of a/some contracts, you could also consult a block explorer for the first transaction.

However, although finding events belonging to a contract in the entire chain is obviously slower than searching from only a known starting block, event queries use mip-mapped bloom filters, so they should be relatively fast at the current chain size. The canonical solution is to create a filter from block 0 initially, and then store away the block number until which you already processed the blocks and only continue from there the next time.

If possible, save the users, transactions and contracts as you send them. This way you don't have to look for them later.

If that's not an option, the long route is to find all the transactions related to the contract address. The first incoming one should be the contract creation transaction, the sender of which is the creator.