diff --git a/telethon/extensions/binary_reader.py b/telethon/extensions/binary_reader.py
index 747d18c8..2355c6a4 100644
--- a/telethon/extensions/binary_reader.py
+++ b/telethon/extensions/binary_reader.py
@@ -129,6 +129,7 @@ class BinaryReader:
                 return False
 
             # If there was still no luck, give up
+            self.seek(-4)  # Go back
             raise TypeNotFoundError(constructor_id)
 
         return clazz.from_reader(self)