Yes. The perfect example here is to cite the reasoning behind Ibrahim (AS) and his processes of deduction. This scenario provides the conditions where man already believed in God, but that belief is then refined. Then from another angle we need an example where a people are unaware of God as a community and hence need to develop the concept from scratch. The latter one is going to be very difficult. Every community in the world has some concept of a divine entity.
If not that then at least they have a concept of the limitations of normal man and to be worshipped he needs to transcend, this will eventually lead to idol worship so it may be the natural result for an unguided people to develop idols to worship irrespective of lack of belief in God the hypothesis being here that:
Worship is inherent to the function of man - we cannot avoid it and the moment we deny that we worship we are actually worshipping ourselves.
Let’s consider the first point. The first point is always a rejection of worship. That is exactly what Ibrahim(AS) did. He rejected the fallacious worship of idols because of their obvious inferiority to us.
Anything more to add USResident?