A new employee should be good and concentrate on learning and understanding the culture of the organisation. Slowly he will get acquainted with the environment in the office. He will be under observation and he should concentrate on discharging his duty up to the satisfaction of his boss.
When you are not being got the desired recognition, try to understand the reasons for that. If you have any points to implement for your betterment do that and work to get the desired output. Then showcase your work across the organisation. Try for a better job and then leave. But never leave without getting a good offer in your hand.
Knowledge is power.