An enigmatic microproblematicum, Tuxekanella Riding and Soja (1993), has been identified in the shallow water carbonate succession of the Late Silurian Skala formation (Podolia, Ukraine). The newly found specimens suggest most probably the algal nature of this enigmatic microfossil. Tuxekanella is known only from two extremely distant regions at the moment: the Alexander terrane in Alaska and Podolia. The possibility of their paleobiogeographical link is discussed in the context of paleotectonic models, assuming the peri-Gondwanan origin of the Alexander Terrane.