Pretty much from the get go. When Antonie Philips van Leeuwenhoek first looked through his prototype in the late 1600s, he quickly stumbled on unicellular organisms and provided our first descriptions of them (also several other cell types and tissues).

You can get an appreciation for the quality of his instrument from these pictures taken through a replica.