diff --git a/lib/workers/repository/process/lookup/index.ts b/lib/workers/repository/process/lookup/index.ts
index 8fdecf17450b689206ea90d5dc8705cf03c7933a..554ca87bc2e6b8bc5baa24e1427f44b3313480e2 100644
--- a/lib/workers/repository/process/lookup/index.ts
+++ b/lib/workers/repository/process/lookup/index.ts
@@ -138,7 +138,12 @@ export async function lookupUpdates(
       res.updates.push(rollback);
     }
     const rangeStrategy = getRangeStrategy(config);
-    const fromVersion = getFromVersion(config, rangeStrategy, allVersions);
+    const nonDeprecatedVersions = releases
+      .filter(release => !release.isDeprecated)
+      .map(release => release.version);
+    const fromVersion =
+      getFromVersion(config, rangeStrategy, nonDeprecatedVersions) ||
+      getFromVersion(config, rangeStrategy, allVersions);
     if (
       fromVersion &&
       rangeStrategy === 'pin' &&
@@ -379,7 +384,7 @@ function getFromVersion(
   config: LookupUpdateConfig,
   rangeStrategy: string,
   allVersions: string[]
-): string {
+): string | null {
   const { currentValue, lockedVersion, versionScheme } = config;
   const version = versioning.get(versionScheme);
   if (version.isVersion(currentValue)) {