diff --git a/app/src/main/java/org/oppia/android/app/home/RouteToExplorationListener.kt b/app/src/main/java/org/oppia/android/app/home/RouteToExplorationListener.kt
index 86cff149c07..80614517973 100755
--- a/app/src/main/java/org/oppia/android/app/home/RouteToExplorationListener.kt
+++ b/app/src/main/java/org/oppia/android/app/home/RouteToExplorationListener.kt
@@ -7,6 +7,7 @@ interface RouteToExplorationListener {
     topicId: String,
     storyId: String,
     explorationId: String,
-    backflowScreen: Int?
+    backflowScreen: Int?,
+    isCheckpointingEnabled: Boolean
   )
 }
diff --git a/app/src/main/java/org/oppia/android/app/home/recentlyplayed/RecentlyPlayedActivity.kt b/app/src/main/java/org/oppia/android/app/home/recentlyplayed/RecentlyPlayedActivity.kt
index fcb09bc3876..eacb3c9bde5 100644
--- a/app/src/main/java/org/oppia/android/app/home/recentlyplayed/RecentlyPlayedActivity.kt
+++ b/app/src/main/java/org/oppia/android/app/home/recentlyplayed/RecentlyPlayedActivity.kt
@@ -42,7 +42,8 @@ class RecentlyPlayedActivity : InjectableAppCompatActivity(), RouteToExploration
     topicId: String,
     storyId: String,
     explorationId: String,
-    backflowScreen: Int?
+    backflowScreen: Int?,
+    isCheckpointingEnabled: Boolean
   ) {
     startActivity(
       ExplorationActivity.createExplorationActivityIntent(
@@ -51,7 +52,8 @@ class RecentlyPlayedActivity : InjectableAppCompatActivity(), RouteToExploration
         topicId,
         storyId,
         explorationId,
-        backflowScreen
+        backflowScreen,
+        isCheckpointingEnabled
       )
     )
   }
diff --git a/app/src/main/java/org/oppia/android/app/home/recentlyplayed/RecentlyPlayedFragmentPresenter.kt b/app/src/main/java/org/oppia/android/app/home/recentlyplayed/RecentlyPlayedFragmentPresenter.kt
index e27c68085a0..6589d0e51cc 100755
--- a/app/src/main/java/org/oppia/android/app/home/recentlyplayed/RecentlyPlayedFragmentPresenter.kt
+++ b/app/src/main/java/org/oppia/android/app/home/recentlyplayed/RecentlyPlayedFragmentPresenter.kt
@@ -242,7 +242,8 @@ class RecentlyPlayedFragmentPresenter @Inject constructor(
               topicId,
               storyId,
               explorationId,
-              /* backflowScreen = */ null
+              /* backflowScreen = */ null,
+              isCheckpointingEnabled = false
             )
             activity.finish()
           }
diff --git a/app/src/main/java/org/oppia/android/app/player/exploration/ExplorationActivity.kt b/app/src/main/java/org/oppia/android/app/player/exploration/ExplorationActivity.kt
index 1a3aa618ec1..36e49d22588 100755
--- a/app/src/main/java/org/oppia/android/app/player/exploration/ExplorationActivity.kt
+++ b/app/src/main/java/org/oppia/android/app/player/exploration/ExplorationActivity.kt
@@ -16,18 +16,16 @@ import org.oppia.android.app.model.State
 import org.oppia.android.app.player.audio.AudioButtonListener
 import org.oppia.android.app.player.state.listener.RouteToHintsAndSolutionListener
 import org.oppia.android.app.player.state.listener.StateKeyboardButtonListener
-import org.oppia.android.app.player.stopplaying.StopExplorationDialogFragment
-import org.oppia.android.app.player.stopplaying.StopStatePlayingSessionListener
+import org.oppia.android.app.player.stopplaying.StopStatePlayingSessionWithSavedProgressListener
 import org.oppia.android.app.topic.conceptcard.ConceptCardListener
 import javax.inject.Inject
 
-private const val TAG_STOP_EXPLORATION_DIALOG = "STOP_EXPLORATION_DIALOG"
 const val TAG_HINTS_AND_SOLUTION_DIALOG = "HINTS_AND_SOLUTION_DIALOG"
 
 /** The starting point for exploration. */
 class ExplorationActivity :
   InjectableAppCompatActivity(),
-  StopStatePlayingSessionListener,
+  StopStatePlayingSessionWithSavedProgressListener,
   StateKeyboardButtonListener,
   AudioButtonListener,
   HintsAndSolutionListener,
@@ -46,6 +44,7 @@ class ExplorationActivity :
   private lateinit var explorationId: String
   private lateinit var state: State
   private var backflowScreen: Int? = null
+  private var isCheckpointingEnabled: Boolean = false
 
   override fun onCreate(savedInstanceState: Bundle?) {
     super.onCreate(savedInstanceState)
@@ -55,13 +54,16 @@ class ExplorationActivity :
     storyId = intent.getStringExtra(EXPLORATION_ACTIVITY_STORY_ID_ARGUMENT_KEY)
     explorationId = intent.getStringExtra(EXPLORATION_ACTIVITY_EXPLORATION_ID_ARGUMENT_KEY)
     backflowScreen = intent.getIntExtra(EXPLORATION_ACTIVITY_BACKFLOW_SCREEN_KEY, -1)
+    isCheckpointingEnabled =
+      intent.getBooleanExtra(EXPLORATION_ACTIVITY_IS_CHECKPOINTING_ENABLED_KEY, false)
     explorationActivityPresenter.handleOnCreate(
       this,
       internalProfileId,
       topicId,
       storyId,
       explorationId,
-      backflowScreen
+      backflowScreen,
+      isCheckpointingEnabled
     )
   }
 
@@ -77,6 +79,8 @@ class ExplorationActivity :
       "ExplorationActivity.exploration_id"
     const val EXPLORATION_ACTIVITY_BACKFLOW_SCREEN_KEY =
       "ExplorationActivity.backflow_screen"
+    const val EXPLORATION_ACTIVITY_IS_CHECKPOINTING_ENABLED_KEY =
+      "ExplorationActivity.is_checkpointing_enabled_key"
 
     fun createExplorationActivityIntent(
       context: Context,
@@ -84,7 +88,8 @@ class ExplorationActivity :
       topicId: String,
       storyId: String,
       explorationId: String,
-      backflowScreen: Int?
+      backflowScreen: Int?,
+      isCheckpointingEnabled: Boolean
     ): Intent {
       val intent = Intent(context, ExplorationActivity::class.java)
       intent.putExtra(EXPLORATION_ACTIVITY_PROFILE_ID_ARGUMENT_KEY, profileId)
@@ -92,25 +97,21 @@ class ExplorationActivity :
       intent.putExtra(EXPLORATION_ACTIVITY_STORY_ID_ARGUMENT_KEY, storyId)
       intent.putExtra(EXPLORATION_ACTIVITY_EXPLORATION_ID_ARGUMENT_KEY, explorationId)
       intent.putExtra(EXPLORATION_ACTIVITY_BACKFLOW_SCREEN_KEY, backflowScreen)
+      intent.putExtra(EXPLORATION_ACTIVITY_IS_CHECKPOINTING_ENABLED_KEY, isCheckpointingEnabled)
       return intent
     }
   }
 
   override fun onBackPressed() {
-    showStopExplorationDialogFragment()
+    explorationActivityPresenter.backButtonPressed()
   }
 
-  private fun showStopExplorationDialogFragment() {
-    val previousFragment = supportFragmentManager.findFragmentByTag(TAG_STOP_EXPLORATION_DIALOG)
-    if (previousFragment != null) {
-      supportFragmentManager.beginTransaction().remove(previousFragment).commitNow()
-    }
-    val dialogFragment = StopExplorationDialogFragment.newInstance()
-    dialogFragment.showNow(supportFragmentManager, TAG_STOP_EXPLORATION_DIALOG)
+  override fun deleteCurrentProgressAndStopSession() {
+    explorationActivityPresenter.deleteCurrentProgressAndStopExploration()
   }
 
-  override fun stopSession() {
-    explorationActivityPresenter.stopExploration()
+  override fun deleteOldestProgressAndStopSession() {
+    explorationActivityPresenter.deleteOldestSavedProgressAndStopExploration()
   }
 
   override fun onCreateOptionsMenu(menu: Menu?): Boolean {
diff --git a/app/src/main/java/org/oppia/android/app/player/exploration/ExplorationActivityPresenter.kt b/app/src/main/java/org/oppia/android/app/player/exploration/ExplorationActivityPresenter.kt
index dcc28d77ced..d3f6cb2698c 100755
--- a/app/src/main/java/org/oppia/android/app/player/exploration/ExplorationActivityPresenter.kt
+++ b/app/src/main/java/org/oppia/android/app/player/exploration/ExplorationActivityPresenter.kt
@@ -14,9 +14,13 @@ import androidx.lifecycle.Transformations
 import org.oppia.android.R
 import org.oppia.android.app.activity.ActivityScope
 import org.oppia.android.app.help.HelpActivity
+import org.oppia.android.app.model.CheckpointState
 import org.oppia.android.app.model.Exploration
+import org.oppia.android.app.model.ProfileId
 import org.oppia.android.app.model.ReadingTextSize
 import org.oppia.android.app.options.OptionsActivity
+import org.oppia.android.app.player.stopplaying.ProgressDatabaseFullDialogFragment
+import org.oppia.android.app.player.stopplaying.UnsavedExplorationDialogFragment
 import org.oppia.android.app.topic.TopicActivity
 import org.oppia.android.app.utility.FontScaleConfigurationUtil
 import org.oppia.android.app.viewmodel.ViewModelProvider
@@ -27,8 +31,11 @@ import org.oppia.android.util.data.AsyncResult
 import org.oppia.android.util.data.DataProviders.Companion.toLiveData
 import javax.inject.Inject
 
-const val TAG_EXPLORATION_FRAGMENT = "TAG_EXPLORATION_FRAGMENT"
-const val TAG_EXPLORATION_MANAGER_FRAGMENT = "TAG_EXPLORATION_MANAGER_FRAGMENT"
+private const val TAG_UNSAVED_EXPLORATION_DIALOG = "UNSAVED_EXPLORATION_DIALOG"
+private const val TAG_STOP_EXPLORATION_DIALOG = "STOP_EXPLORATION_DIALOG"
+private const val TAG_PROGRESS_DATABASE_FULL_DIALOG = "PROGRESS_DATABASE_FULL_DIALOG"
+private const val TAG_EXPLORATION_FRAGMENT = "TAG_EXPLORATION_FRAGMENT"
+private const val TAG_EXPLORATION_MANAGER_FRAGMENT = "TAG_EXPLORATION_MANAGER_FRAGMENT"
 const val TAG_HINTS_AND_SOLUTION_EXPLORATION_MANAGER = "HINTS_AND_SOLUTION_EXPLORATION_MANAGER"
 
 /** The Presenter for [ExplorationActivity]. */
@@ -49,6 +56,11 @@ class ExplorationActivityPresenter @Inject constructor(
   private lateinit var context: Context
   private var backflowScreen: Int? = null
 
+  private var isCheckpointingEnabled: Boolean = false
+
+  private lateinit var oldestCheckpointExplorationId: String
+  private lateinit var oldestCheckpointExplorationTitle: String
+
   enum class ParentActivityForExploration(val value: Int) {
     BACKFLOW_SCREEN_LESSONS(0),
     BACKFLOW_SCREEN_STORY(1);
@@ -64,7 +76,8 @@ class ExplorationActivityPresenter @Inject constructor(
     topicId: String,
     storyId: String,
     explorationId: String,
-    backflowScreen: Int?
+    backflowScreen: Int?,
+    isCheckpointingEnabled: Boolean
   ) {
     val binding = DataBindingUtil.setContentView<ExplorationActivityBinding>(
       activity,
@@ -98,6 +111,11 @@ class ExplorationActivityPresenter @Inject constructor(
     this.explorationId = explorationId
     this.context = context
     this.backflowScreen = backflowScreen
+    this.isCheckpointingEnabled = isCheckpointingEnabled
+
+    // Retrieve oldest saved checkpoint details.
+    subscribeToOldestSavedExplorationDetails()
+
     if (getExplorationManagerFragment() == null) {
       val explorationManagerFragment = ExplorationManagerFragment()
       val args = Bundle()
@@ -195,6 +213,29 @@ class ExplorationActivityPresenter @Inject constructor(
     ) as HintsAndSolutionExplorationManagerFragment?
   }
 
+  /** Deletes the saved progress for the current exploration and then stops the exploration. */
+  fun deleteCurrentProgressAndStopExploration() {
+    explorationDataController.deleteExplorationProgressById(
+      ProfileId.newBuilder().setInternalId(internalProfileId).build(),
+      explorationId
+    )
+    stopExploration()
+  }
+
+  /** Deletes the oldest saved checkpoint and then stops the exploration. */
+  fun deleteOldestSavedProgressAndStopExploration() {
+    // If oldestCheckpointExplorationId is not initialized, it means that there was an error while
+    // retrieving the oldest saved checkpoint details. In this case, the exploration is exited
+    // without deleting the any checkpoints.
+    oldestCheckpointExplorationId.let {
+      explorationDataController.deleteExplorationProgressById(
+        ProfileId.newBuilder().setInternalId(internalProfileId).build(),
+        oldestCheckpointExplorationId
+      )
+    }
+    stopExploration()
+  }
+
   fun stopExploration() {
     fontScaleConfigurationUtil.adjustFontScale(activity, ReadingTextSize.MEDIUM_TEXT_SIZE.name)
     explorationDataController.stopPlayingExploration()
@@ -227,6 +268,25 @@ class ExplorationActivityPresenter @Inject constructor(
     }
   }
 
+  /**
+   * Shows an appropriate dialog box or exits the exploration directly without showing any dialog
+   * box when back button is pressed. This function shows [UnsavedExplorationDialogFragment] if
+   * checkpointing is not enabled otherwise it either exits the exploration or shows
+   * [ProgressDatabaseFullDialogFragment] depending upon the state of the saved checkpoint for the
+   * current exploration.
+   */
+  fun backButtonPressed() {
+    // If checkpointing is not enabled, show StopExplorationDialogFragment to exit the exploration,
+    // this is expected to happen if the exploration is marked as completed.
+    if (!isCheckpointingEnabled) {
+      showUnsavedExplorationDialogFragment()
+      return
+    }
+    // If checkpointing is enabled, get the current checkpoint state to show an appropriate dialog
+    // fragment.
+    showDialogFragmentBasedOnCurrentCheckpointState()
+  }
+
   fun dismissConceptCard() {
     getExplorationFragment()?.dismissConceptCard()
   }
@@ -299,4 +359,107 @@ class ExplorationActivityPresenter @Inject constructor(
       ) as ExplorationFragment
     explorationFragment.revealSolution()
   }
+
+  private fun showProgressDatabaseFullDialogFragment() {
+    val previousFragment = activity.supportFragmentManager.findFragmentByTag(
+      TAG_PROGRESS_DATABASE_FULL_DIALOG
+    )
+    if (previousFragment != null) {
+      activity.supportFragmentManager.beginTransaction().remove(previousFragment).commitNow()
+    }
+    // If any one of oldestCheckpointExplorationId or oldestCheckpointExplorationTitle is not
+    // initialized, it means that there was an error while retrieving the oldest saved checkpoint
+    // details. In that case the exploration will be exited without deleting the any checkpoints.
+    if (
+      !::oldestCheckpointExplorationId.isInitialized ||
+      !::oldestCheckpointExplorationTitle.isInitialized
+    ) {
+      stopExploration()
+      return
+    }
+
+    val dialogFragment =
+      ProgressDatabaseFullDialogFragment.newInstance(oldestCheckpointExplorationTitle)
+    dialogFragment.showNow(
+      activity.supportFragmentManager,
+      TAG_PROGRESS_DATABASE_FULL_DIALOG
+    )
+  }
+
+  private fun showUnsavedExplorationDialogFragment() {
+    val previousFragment =
+      activity.supportFragmentManager.findFragmentByTag(TAG_UNSAVED_EXPLORATION_DIALOG)
+    if (previousFragment != null) {
+      activity.supportFragmentManager.beginTransaction().remove(previousFragment).commitNow()
+    }
+    val dialogFragment = UnsavedExplorationDialogFragment.newInstance()
+    dialogFragment.showNow(
+      activity.supportFragmentManager,
+      TAG_UNSAVED_EXPLORATION_DIALOG
+    )
+  }
+
+  /**
+   * Listens to the result of [ExplorationDataController.getOldestExplorationDetailsDataProvider].
+   *
+   * If the result is success it updates the value of the variables oldestCheckpointExplorationId
+   * and oldestCheckpointExplorationTitle. If the result fails, it does not initializes the
+   * variables oldestCheckpointExplorationId and oldestCheckpointExplorationTitle with any value.
+   *
+   * Since this function is kicked off before any other save operation, therefore it is expected
+   * to complete before any following save operation completes.
+   *
+   * If operations fails or this function does not get enough time to complete, user is not blocked
+   * instead the flow of the application proceeds as if the checkpoints were not found. In that case,
+   * the variables oldestCheckpointExplorationId and oldestCheckpointExplorationTitle are not
+   * initialized and they remain uninitialized.
+   */
+  private fun subscribeToOldestSavedExplorationDetails() {
+    explorationDataController.getOldestExplorationDetailsDataProvider(
+      ProfileId.newBuilder().setInternalId(internalProfileId).build()
+    ).toLiveData().observe(
+      activity,
+      Observer {
+        if (it.isSuccess()) {
+          oldestCheckpointExplorationId = it.getOrThrow().explorationId
+          oldestCheckpointExplorationTitle = it.getOrThrow().explorationTitle
+        } else if (it.isFailure()) {
+          oppiaLogger.e(
+            "ExplorationActivity",
+            "Failed to retrieve oldest saved checkpoint details.",
+            it.getErrorOrNull()
+          )
+        }
+      }
+    )
+  }
+
+  /**
+   * Checks the checkpointState for the current exploration and shows an appropriate dialog
+   * fragment.
+   *
+   * If the checkpointState is equal to CHECKPOINT_SAVED_DATABASE_NOT_EXCEEDED_LIMIT,
+   * exploration will be stopped without showing any dialogFragment. If the checkpointState is equal
+   * to CHECKPOINT_SAVED_DATABASE_EXCEEDED_LIMIT, [ProgressDatabaseFullDialogFragment] will be
+   * displayed to the user. Otherwise, the dialog fragment [UnsavedExplorationDialogFragment] will
+   * be displayed to the user.
+   */
+  private fun showDialogFragmentBasedOnCurrentCheckpointState() {
+    val checkpointState = getExplorationFragment()?.getExplorationCheckpointState()
+
+    // Show UnsavedExplorationDialogFragment if checkpoint state could not be retrieved.
+    if (checkpointState == null) {
+      showUnsavedExplorationDialogFragment()
+    } else {
+      when (checkpointState) {
+        CheckpointState.CHECKPOINT_SAVED_DATABASE_NOT_EXCEEDED_LIMIT -> {
+          stopExploration()
+        }
+        CheckpointState.CHECKPOINT_SAVED_DATABASE_EXCEEDED_LIMIT -> {
+          showProgressDatabaseFullDialogFragment()
+        }
+        else -> showUnsavedExplorationDialogFragment()
+      }
+    }
+  }
 }
diff --git a/app/src/main/java/org/oppia/android/app/player/state/StateFragmentPresenter.kt b/app/src/main/java/org/oppia/android/app/player/state/StateFragmentPresenter.kt
index 12a2f076bb6..bfbf4fdba75 100755
--- a/app/src/main/java/org/oppia/android/app/player/state/StateFragmentPresenter.kt
+++ b/app/src/main/java/org/oppia/android/app/player/state/StateFragmentPresenter.kt
@@ -32,7 +32,7 @@ import org.oppia.android.app.player.state.ConfettiConfig.LARGE_CONFETTI_BURST
 import org.oppia.android.app.player.state.ConfettiConfig.MEDIUM_CONFETTI_BURST
 import org.oppia.android.app.player.state.ConfettiConfig.MINI_CONFETTI_BURST
 import org.oppia.android.app.player.state.listener.RouteToHintsAndSolutionListener
-import org.oppia.android.app.player.stopplaying.StopStatePlayingSessionListener
+import org.oppia.android.app.player.stopplaying.StopStatePlayingSessionWithSavedProgressListener
 import org.oppia.android.app.topic.conceptcard.ConceptCardFragment.Companion.CONCEPT_CARD_DIALOG_FRAGMENT_TAG
 import org.oppia.android.app.utility.SplitScreenManager
 import org.oppia.android.app.viewmodel.ViewModelProvider
@@ -179,7 +179,8 @@ class StateFragmentPresenter @Inject constructor(
   fun onReturnToTopicButtonClicked() {
     hideKeyboard()
     markExplorationCompleted()
-    (activity as StopStatePlayingSessionListener).stopSession()
+    (activity as StopStatePlayingSessionWithSavedProgressListener)
+      .deleteCurrentProgressAndStopSession()
   }
 
   private fun showOrHideAudioByState(state: State) {
diff --git a/app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestActivity.kt b/app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestActivity.kt
index aa40363033a..eb2a058d54c 100644
--- a/app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestActivity.kt
+++ b/app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestActivity.kt
@@ -14,7 +14,7 @@ import org.oppia.android.app.player.exploration.HintsAndSolutionExplorationManag
 import org.oppia.android.app.player.exploration.TAG_HINTS_AND_SOLUTION_DIALOG
 import org.oppia.android.app.player.state.listener.RouteToHintsAndSolutionListener
 import org.oppia.android.app.player.state.listener.StateKeyboardButtonListener
-import org.oppia.android.app.player.stopplaying.StopStatePlayingSessionListener
+import org.oppia.android.app.player.stopplaying.StopStatePlayingSessionWithSavedProgressListener
 import javax.inject.Inject
 
 internal const val TEST_ACTIVITY_PROFILE_ID_EXTRA_KEY =
@@ -29,7 +29,7 @@ internal const val TEST_ACTIVITY_EXPLORATION_ID_EXTRA_KEY =
 /** Test Activity used for testing StateFragment */
 class StateFragmentTestActivity :
   InjectableAppCompatActivity(),
-  StopStatePlayingSessionListener,
+  StopStatePlayingSessionWithSavedProgressListener,
   StateKeyboardButtonListener,
   AudioButtonListener,
   HintsAndSolutionListener,
@@ -47,7 +47,11 @@ class StateFragmentTestActivity :
     stateFragmentTestActivityPresenter.handleOnCreate()
   }
 
-  override fun stopSession() = stateFragmentTestActivityPresenter.stopExploration()
+  override fun deleteCurrentProgressAndStopSession() {
+    stateFragmentTestActivityPresenter.deleteCurrentProgressAndStopExploration()
+  }
+
+  override fun deleteOldestProgressAndStopSession() {}
 
   override fun onEditorAction(actionCode: Int) {}
 
diff --git a/app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestActivityPresenter.kt b/app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestActivityPresenter.kt
index 2536ca22c16..5185c910bd2 100644
--- a/app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestActivityPresenter.kt
+++ b/app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestActivityPresenter.kt
@@ -6,6 +6,7 @@ import androidx.databinding.DataBindingUtil
 import androidx.lifecycle.Observer
 import org.oppia.android.R
 import org.oppia.android.app.activity.ActivityScope
+import org.oppia.android.app.model.ProfileId
 import org.oppia.android.app.player.exploration.HintsAndSolutionExplorationManagerFragment
 import org.oppia.android.app.player.exploration.TAG_HINTS_AND_SOLUTION_EXPLORATION_MANAGER
 import org.oppia.android.app.player.state.StateFragment
@@ -29,6 +30,12 @@ class StateFragmentTestActivityPresenter @Inject constructor(
   private val oppiaLogger: OppiaLogger,
   private val viewModelProvider: ViewModelProvider<StateFragmentTestViewModel>
 ) {
+
+  private var profileId: Int = 1
+  private lateinit var topicId: String
+  private lateinit var storyId: String
+  private lateinit var explorationId: String
+
   fun handleOnCreate() {
     val binding = DataBindingUtil.setContentView<StateFragmentTestActivityBinding>(
       activity,
@@ -39,14 +46,14 @@ class StateFragmentTestActivityPresenter @Inject constructor(
       viewModel = getStateFragmentTestViewModel()
     }
 
-    val profileId = activity.intent.getIntExtra(TEST_ACTIVITY_PROFILE_ID_EXTRA_KEY, 1)
-    val topicId =
+    profileId = activity.intent.getIntExtra(TEST_ACTIVITY_PROFILE_ID_EXTRA_KEY, 1)
+    topicId =
       activity.intent.getStringExtra(TEST_ACTIVITY_TOPIC_ID_EXTRA_KEY) ?: TEST_TOPIC_ID_0
-    val storyId =
+    storyId =
       activity.intent.getStringExtra(TEST_ACTIVITY_STORY_ID_EXTRA_KEY) ?: TEST_STORY_ID_0
-    val explorationId =
+    explorationId =
       activity.intent.getStringExtra(TEST_ACTIVITY_EXPLORATION_ID_EXTRA_KEY)
-        ?: TEST_EXPLORATION_ID_2
+      ?: TEST_EXPLORATION_ID_2
     activity.findViewById<Button>(R.id.play_test_exploration_button)?.setOnClickListener {
       startPlayingExploration(profileId, topicId, storyId, explorationId)
     }
@@ -69,6 +76,14 @@ class StateFragmentTestActivityPresenter @Inject constructor(
 
   fun revealSolution() = getStateFragment()?.revealSolution()
 
+  fun deleteCurrentProgressAndStopExploration() {
+    explorationDataController.deleteExplorationProgressById(
+      ProfileId.newBuilder().setInternalId(profileId).build(),
+      explorationId
+    )
+    stopExploration()
+  }
+
   private fun startPlayingExploration(
     profileId: Int,
     topicId: String,
diff --git a/app/src/main/java/org/oppia/android/app/player/stopplaying/ProgressDatabaseFullDialogFragment.kt b/app/src/main/java/org/oppia/android/app/player/stopplaying/ProgressDatabaseFullDialogFragment.kt
new file mode 100644
index 00000000000..a2a8c359ac5
--- /dev/null
+++ b/app/src/main/java/org/oppia/android/app/player/stopplaying/ProgressDatabaseFullDialogFragment.kt
@@ -0,0 +1,74 @@
+package org.oppia.android.app.player.stopplaying
+
+import android.app.Dialog
+import android.content.Context
+import android.os.Bundle
+import androidx.appcompat.app.AlertDialog
+import androidx.appcompat.view.ContextThemeWrapper
+import androidx.fragment.app.DialogFragment
+import org.oppia.android.R
+
+private const val OLDEST_SAVED_EXPLORATION_TITLE_ARGUMENT_KEY =
+  "MaximumStorageCapacityReachedDialogFragment.oldest_saved_exploration_title"
+
+/**
+ * DialogFragment that is visible to the learner when they exit a partially complete
+ * exploration if the exploration has saved progress and the checkpoint database has exceeded the
+ * allocated limit.
+ *
+ * This dialog fragment gives the user the option to either overwrite the oldest saved progress with
+ * the current progress, leave the exploration without saving the current progress, or go back to
+ * continue the current exploration.
+ */
+class ProgressDatabaseFullDialogFragment : DialogFragment() {
+  companion object {
+    /**
+     * Responsible for displaying content in DialogFragment.
+     *
+     * @return [ProgressDatabaseFullDialogFragment]: DialogFragment
+     */
+    fun newInstance(
+      oldestSavedExplorationTitle: String
+    ): ProgressDatabaseFullDialogFragment {
+      val maximumStorageCapacityReachedDialogFragment =
+        ProgressDatabaseFullDialogFragment()
+      val args = Bundle()
+      args.putString(OLDEST_SAVED_EXPLORATION_TITLE_ARGUMENT_KEY, oldestSavedExplorationTitle)
+      maximumStorageCapacityReachedDialogFragment.arguments = args
+      return maximumStorageCapacityReachedDialogFragment
+    }
+  }
+
+  override fun onCreateDialog(savedInstanceState: Bundle?): Dialog {
+    val oldestSavedExplorationTitle = arguments
+      ?.getString(OLDEST_SAVED_EXPLORATION_TITLE_ARGUMENT_KEY)
+    val stopStatePlayingSessionListenerWithSavedProgressListener:
+      StopStatePlayingSessionWithSavedProgressListener =
+        activity as StopStatePlayingSessionWithSavedProgressListener
+
+    return AlertDialog
+      .Builder(ContextThemeWrapper(activity as Context, R.style.OppiaDialogFragmentTheme))
+      .setTitle(R.string.progress_database_full_dialog_title)
+      .setMessage(
+        getString(R.string.progress_database_full_dialog_description, oldestSavedExplorationTitle)
+      )
+      .setPositiveButton(R.string.progress_database_full_dialog_continue_button) { _, _ ->
+        stopStatePlayingSessionListenerWithSavedProgressListener
+          .deleteOldestProgressAndStopSession()
+        dismiss()
+      }
+      .setNeutralButton(
+        R.string.progress_database_full_dialog_leave_without_saving_progress_button
+      ) { _, _ ->
+        stopStatePlayingSessionListenerWithSavedProgressListener
+          .deleteCurrentProgressAndStopSession()
+        dismiss()
+      }
+      .setNegativeButton(
+        R.string.progress_database_full_dialog_back_to_lesson_button
+      ) { _, _ ->
+        dismiss()
+      }
+      .create()
+  }
+}
diff --git a/app/src/main/java/org/oppia/android/app/player/stopplaying/StopExplorationDialogFragment.kt b/app/src/main/java/org/oppia/android/app/player/stopplaying/StopExplorationDialogFragment.kt
index fa37b32c7cf..855bb11e841 100644
--- a/app/src/main/java/org/oppia/android/app/player/stopplaying/StopExplorationDialogFragment.kt
+++ b/app/src/main/java/org/oppia/android/app/player/stopplaying/StopExplorationDialogFragment.kt
@@ -9,12 +9,14 @@ import androidx.fragment.app.DialogFragment
 import org.oppia.android.R
 
 /**
- * DialogFragment that gives option to learner to stop exploration in between.
+ * DialogFragment that is visible to the user when they exit a partially complete exploration
+ * if the exploration has saved progress and the checkpoint database has not exceeded the allocated
+ * limit.
  */
 class StopExplorationDialogFragment : DialogFragment() {
   companion object {
     /**
-     * This function is responsible for displaying content in DialogFragment.
+     * Responsible for displaying content in DialogFragment.
      *
      * @return [StopExplorationDialogFragment]: DialogFragment
      */
diff --git a/app/src/main/java/org/oppia/android/app/player/stopplaying/StopStatePlayingSessionWithSavedProgressListener.kt b/app/src/main/java/org/oppia/android/app/player/stopplaying/StopStatePlayingSessionWithSavedProgressListener.kt
new file mode 100644
index 00000000000..0cac5a20385
--- /dev/null
+++ b/app/src/main/java/org/oppia/android/app/player/stopplaying/StopStatePlayingSessionWithSavedProgressListener.kt
@@ -0,0 +1,14 @@
+package org.oppia.android.app.player.stopplaying
+
+/** Listener for when the current state playing session should be stop and the user navigated back to the topic. */
+interface StopStatePlayingSessionWithSavedProgressListener {
+
+  /** Leave the currently playing session without saving the current progress. */
+  fun deleteCurrentProgressAndStopSession()
+
+  /**
+   * Leave the currently playing session and overwrite the oldest saved progress with the current
+   * progress.
+   */
+  fun deleteOldestProgressAndStopSession()
+}
diff --git a/app/src/main/java/org/oppia/android/app/player/stopplaying/UnsavedExplorationDialogFragment.kt b/app/src/main/java/org/oppia/android/app/player/stopplaying/UnsavedExplorationDialogFragment.kt
new file mode 100644
index 00000000000..fd7a638d3d5
--- /dev/null
+++ b/app/src/main/java/org/oppia/android/app/player/stopplaying/UnsavedExplorationDialogFragment.kt
@@ -0,0 +1,46 @@
+package org.oppia.android.app.player.stopplaying
+
+import android.app.Dialog
+import android.content.Context
+import android.os.Bundle
+import androidx.appcompat.app.AlertDialog
+import androidx.appcompat.view.ContextThemeWrapper
+import androidx.fragment.app.DialogFragment
+import org.oppia.android.R
+
+/**
+ * DialogFragment that visible to the user when they exit a partially complete exploration with
+ * unsaved progress.
+ */
+class UnsavedExplorationDialogFragment : DialogFragment() {
+  companion object {
+    /**
+     * Responsible for displaying content in DialogFragment.
+     *
+     * @return [UnsavedExplorationDialogFragment]: DialogFragment
+     */
+    fun newInstance(): UnsavedExplorationDialogFragment {
+      return UnsavedExplorationDialogFragment()
+    }
+  }
+
+  override fun onCreateDialog(savedInstanceState: Bundle?): Dialog {
+    val stopStatePlayingSessionWithSavedProgressListener:
+      StopStatePlayingSessionWithSavedProgressListener =
+        activity as StopStatePlayingSessionWithSavedProgressListener
+
+    return AlertDialog
+      .Builder(ContextThemeWrapper(activity as Context, R.style.OppiaDialogFragmentTheme))
+      .setTitle(R.string.unsaved_exploration_dialog_title)
+      .setMessage(R.string.unsaved_exploration_dialog_description)
+      .setPositiveButton(R.string.unsaved_exploration_dialog_leave_button) { _, _ ->
+        stopStatePlayingSessionWithSavedProgressListener
+          .deleteCurrentProgressAndStopSession()
+        dismiss()
+      }
+      .setNegativeButton(R.string.unsaved_exploration_dialog_cancel_button) { _, _ ->
+        dismiss()
+      }
+      .create()
+  }
+}
diff --git a/app/src/main/java/org/oppia/android/app/story/StoryActivity.kt b/app/src/main/java/org/oppia/android/app/story/StoryActivity.kt
index a3e57491dc7..296e1cfaf4f 100644
--- a/app/src/main/java/org/oppia/android/app/story/StoryActivity.kt
+++ b/app/src/main/java/org/oppia/android/app/story/StoryActivity.kt
@@ -34,7 +34,8 @@ class StoryActivity : InjectableAppCompatActivity(), RouteToExplorationListener
     topicId: String,
     storyId: String,
     explorationId: String,
-    backflowScreen: Int?
+    backflowScreen: Int?,
+    isCheckpointingEnabled: Boolean
   ) {
     startActivity(
       ExplorationActivity.createExplorationActivityIntent(
@@ -43,7 +44,8 @@ class StoryActivity : InjectableAppCompatActivity(), RouteToExplorationListener
         topicId,
         storyId,
         explorationId,
-        backflowScreen
+        backflowScreen,
+        isCheckpointingEnabled
       )
     )
   }
diff --git a/app/src/main/java/org/oppia/android/app/story/StoryFragmentPresenter.kt b/app/src/main/java/org/oppia/android/app/story/StoryFragmentPresenter.kt
index 168495115b5..cfc65b13c76 100644
--- a/app/src/main/java/org/oppia/android/app/story/StoryFragmentPresenter.kt
+++ b/app/src/main/java/org/oppia/android/app/story/StoryFragmentPresenter.kt
@@ -109,7 +109,8 @@ class StoryFragmentPresenter @Inject constructor(
       topicId,
       storyId,
       explorationId,
-      backflowScreen
+      backflowScreen,
+      isCheckpointingEnabled = false
     )
   }
 
diff --git a/app/src/main/java/org/oppia/android/app/testing/ExplorationTestActivity.kt b/app/src/main/java/org/oppia/android/app/testing/ExplorationTestActivity.kt
index 5281e777a50..37caaf4f50a 100644
--- a/app/src/main/java/org/oppia/android/app/testing/ExplorationTestActivity.kt
+++ b/app/src/main/java/org/oppia/android/app/testing/ExplorationTestActivity.kt
@@ -23,7 +23,8 @@ class ExplorationTestActivity : InjectableAppCompatActivity(), RouteToExploratio
     topicId: String,
     storyId: String,
     explorationId: String,
-    backflowScreen: Int?
+    backflowScreen: Int?,
+    isCheckpointingEnabled: Boolean
   ) {
     startActivity(
       ExplorationActivity.createExplorationActivityIntent(
@@ -32,7 +33,8 @@ class ExplorationTestActivity : InjectableAppCompatActivity(), RouteToExploratio
         topicId,
         storyId,
         explorationId,
-        backflowScreen
+        backflowScreen,
+        isCheckpointingEnabled
       )
     )
   }
diff --git a/app/src/main/java/org/oppia/android/app/testing/ExplorationTestActivityPresenter.kt b/app/src/main/java/org/oppia/android/app/testing/ExplorationTestActivityPresenter.kt
index 02b6cf1d9a5..f1e60cb9380 100644
--- a/app/src/main/java/org/oppia/android/app/testing/ExplorationTestActivityPresenter.kt
+++ b/app/src/main/java/org/oppia/android/app/testing/ExplorationTestActivityPresenter.kt
@@ -61,8 +61,9 @@ class ExplorationTestActivityPresenter @Inject constructor(
               INTERNAL_PROFILE_ID,
               TOPIC_ID,
               STORY_ID,
-              EXPLORATION_ID, /* backflowScreen= */
-              null
+              EXPLORATION_ID,
+              /* backflowScreen= */ null,
+              isCheckpointingEnabled = false
             )
           }
         }
diff --git a/app/src/main/java/org/oppia/android/app/testing/TopicTestActivity.kt b/app/src/main/java/org/oppia/android/app/testing/TopicTestActivity.kt
index 3111170ebde..1f0031f62c5 100644
--- a/app/src/main/java/org/oppia/android/app/testing/TopicTestActivity.kt
+++ b/app/src/main/java/org/oppia/android/app/testing/TopicTestActivity.kt
@@ -60,7 +60,8 @@ class TopicTestActivity :
     topicId: String,
     storyId: String,
     explorationId: String,
-    backflowScreen: Int?
+    backflowScreen: Int?,
+    isCheckpointingEnabled: Boolean
   ) {
     startActivity(
       ExplorationActivity.createExplorationActivityIntent(
@@ -69,7 +70,8 @@ class TopicTestActivity :
         topicId,
         storyId,
         explorationId,
-        backflowScreen
+        backflowScreen,
+        isCheckpointingEnabled
       )
     )
   }
diff --git a/app/src/main/java/org/oppia/android/app/testing/TopicTestActivityForStory.kt b/app/src/main/java/org/oppia/android/app/testing/TopicTestActivityForStory.kt
index 5dac235d8f1..1f7f92a475d 100644
--- a/app/src/main/java/org/oppia/android/app/testing/TopicTestActivityForStory.kt
+++ b/app/src/main/java/org/oppia/android/app/testing/TopicTestActivityForStory.kt
@@ -61,7 +61,8 @@ class TopicTestActivityForStory :
     topicId: String,
     storyId: String,
     explorationId: String,
-    backflowScreen: Int?
+    backflowScreen: Int?,
+    isCheckpointingEnabled: Boolean
   ) {
     startActivity(
       ExplorationActivity.createExplorationActivityIntent(
@@ -70,7 +71,8 @@ class TopicTestActivityForStory :
         topicId,
         storyId,
         explorationId,
-        backflowScreen
+        backflowScreen,
+        isCheckpointingEnabled
       )
     )
   }
diff --git a/app/src/main/java/org/oppia/android/app/topic/TopicActivity.kt b/app/src/main/java/org/oppia/android/app/topic/TopicActivity.kt
index 22a7430551e..f7f346a7f0f 100755
--- a/app/src/main/java/org/oppia/android/app/topic/TopicActivity.kt
+++ b/app/src/main/java/org/oppia/android/app/topic/TopicActivity.kt
@@ -77,7 +77,8 @@ class TopicActivity :
     topicId: String,
     storyId: String,
     explorationId: String,
-    backflowScreen: Int?
+    backflowScreen: Int?,
+    isCheckpointingEnabled: Boolean
   ) {
     startActivity(
       ExplorationActivity.createExplorationActivityIntent(
@@ -86,7 +87,8 @@ class TopicActivity :
         topicId,
         storyId,
         explorationId,
-        backflowScreen
+        backflowScreen,
+        isCheckpointingEnabled
       )
     )
   }
diff --git a/app/src/main/java/org/oppia/android/app/topic/lessons/TopicLessonsFragmentPresenter.kt b/app/src/main/java/org/oppia/android/app/topic/lessons/TopicLessonsFragmentPresenter.kt
index c3776d53ed6..d39ffc8c70f 100644
--- a/app/src/main/java/org/oppia/android/app/topic/lessons/TopicLessonsFragmentPresenter.kt
+++ b/app/src/main/java/org/oppia/android/app/topic/lessons/TopicLessonsFragmentPresenter.kt
@@ -227,7 +227,8 @@ class TopicLessonsFragmentPresenter @Inject constructor(
               topicId,
               storyId,
               explorationId,
-              backflowScreen
+              backflowScreen,
+              isCheckpointingEnabled = false
             )
           }
         }
diff --git a/app/src/main/java/org/oppia/android/app/topic/questionplayer/QuestionPlayerActivity.kt b/app/src/main/java/org/oppia/android/app/topic/questionplayer/QuestionPlayerActivity.kt
index 62aed237402..d85334e54a1 100644
--- a/app/src/main/java/org/oppia/android/app/topic/questionplayer/QuestionPlayerActivity.kt
+++ b/app/src/main/java/org/oppia/android/app/topic/questionplayer/QuestionPlayerActivity.kt
@@ -49,8 +49,6 @@ class QuestionPlayerActivity :
     showStopExplorationDialogFragment()
   }
 
-  override fun stopSession() = questionPlayerActivityPresenter.stopTrainingSession()
-
   override fun restartSession() = questionPlayerActivityPresenter.restartSession()
 
   override fun onEditorAction(actionCode: Int) {
@@ -125,4 +123,8 @@ class QuestionPlayerActivity :
   override fun dismissConceptCard() {
     questionPlayerActivityPresenter.dismissConceptCard()
   }
+
+  override fun stopSession() {
+    questionPlayerActivityPresenter.stopTrainingSession()
+  }
 }
diff --git a/app/src/main/res/values/strings.xml b/app/src/main/res/values/strings.xml
index 66a402e3d41..f906494bd3c 100755
--- a/app/src/main/res/values/strings.xml
+++ b/app/src/main/res/values/strings.xml
@@ -31,10 +31,19 @@
   <string name="concept_card_toolbar_title">Concept Card</string>
   <string name="concept_card_close_icon_description">Clicking on this will close the concept card.</string>
   <string name="revision_card_toolbar_title">Revision Card</string>
+  <string name="unsaved_exploration_dialog_title">Leave to Topic Page?</string>
+  <string name="unsaved_exploration_dialog_description">Your progress will not be saved.</string>
+  <string name="unsaved_exploration_dialog_leave_button">Leave</string>
+  <string name="unsaved_exploration_dialog_cancel_button">Cancel</string>
   <string name="stop_exploration_dialog_title">Leave to Topic Page?</string>
   <string name="stop_exploration_dialog_description">Your progress will not be saved.</string>
   <string name="stop_exploration_dialog_cancel_button">Cancel</string>
   <string name="stop_exploration_dialog_leave_button">Leave</string>
+  <string name="progress_database_full_dialog_title">Maximum storage capacity reached</string>
+  <string name="progress_database_full_dialog_description">Saved progress for the lesson \"%s\" will be deleted.</string>
+  <string name="progress_database_full_dialog_continue_button">Continue</string>
+  <string name="progress_database_full_dialog_leave_without_saving_progress_button">Leave without saving progress</string>
+  <string name="progress_database_full_dialog_back_to_lesson_button">Back to lesson</string>
   <string name="topic_practice_master_these_skills">Master These Skills</string>
   <string name="topic_name_text_view">Ratios and Proportional Reasoning</string>
   <string name="topic_practice_skills_description">Select skills that you would like to practice.</string>
diff --git a/app/src/sharedTest/java/org/oppia/android/app/player/exploration/ExplorationActivityTest.kt b/app/src/sharedTest/java/org/oppia/android/app/player/exploration/ExplorationActivityTest.kt
index edbe42d6dfd..9ef561876d5 100644
--- a/app/src/sharedTest/java/org/oppia/android/app/player/exploration/ExplorationActivityTest.kt
+++ b/app/src/sharedTest/java/org/oppia/android/app/player/exploration/ExplorationActivityTest.kt
@@ -39,6 +39,8 @@ import androidx.test.ext.junit.runners.AndroidJUnit4
 import androidx.test.rule.ActivityTestRule
 import com.google.common.truth.Truth.assertThat
 import dagger.Component
+import dagger.Module
+import dagger.Provides
 import org.hamcrest.CoreMatchers.allOf
 import org.hamcrest.Matcher
 import org.hamcrest.Matchers.not
@@ -78,7 +80,7 @@ import org.oppia.android.domain.classify.rules.numericinput.NumericInputRuleModu
 import org.oppia.android.domain.classify.rules.ratioinput.RatioInputModule
 import org.oppia.android.domain.classify.rules.textinput.TextInputRuleModule
 import org.oppia.android.domain.exploration.ExplorationDataController
-import org.oppia.android.domain.exploration.lightweightcheckpointing.ExplorationStorageModule
+import org.oppia.android.domain.exploration.lightweightcheckpointing.ExplorationStorageDatabaseSize
 import org.oppia.android.domain.onboarding.ExpirationMetaDataRetrieverModule
 import org.oppia.android.domain.oppialogger.LogStorageModule
 import org.oppia.android.domain.oppialogger.loguploader.LogUploadWorkerModule
@@ -98,6 +100,9 @@ import org.oppia.android.domain.topic.TEST_TOPIC_ID_0
 import org.oppia.android.testing.AccessibilityTestRule
 import org.oppia.android.testing.TestLogReportingModule
 import org.oppia.android.testing.espresso.EditTextInputAction
+import org.oppia.android.testing.lightweightcheckpointing.ExplorationCheckpointTestHelper
+import org.oppia.android.testing.lightweightcheckpointing.FAKE_EXPLORATION_ID_1
+import org.oppia.android.testing.lightweightcheckpointing.FAKE_EXPLORATION_ID_2
 import org.oppia.android.testing.robolectric.IsOnRobolectric
 import org.oppia.android.testing.robolectric.RobolectricModule
 import org.oppia.android.testing.threading.TestCoroutineDispatchers
@@ -130,6 +135,9 @@ class ExplorationActivityTest {
   @get:Rule
   val accessibilityTestRule = AccessibilityTestRule()
 
+  @Inject
+  lateinit var explorationCheckpointTestHelper: ExplorationCheckpointTestHelper
+
   @Inject
   lateinit var explorationDataController: ExplorationDataController
 
@@ -199,7 +207,8 @@ class ExplorationActivityTest {
         internalProfileId,
         TEST_TOPIC_ID_0,
         TEST_STORY_ID_0,
-        TEST_EXPLORATION_ID_2
+        TEST_EXPLORATION_ID_2,
+        shouldSavePartialProgress = false
       )
     )
     val title = explorationActivityTestRule.activity.title
@@ -216,7 +225,8 @@ class ExplorationActivityTest {
         internalProfileId,
         TEST_TOPIC_ID_0,
         TEST_STORY_ID_0,
-        TEST_EXPLORATION_ID_2
+        TEST_EXPLORATION_ID_2,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -240,7 +250,8 @@ class ExplorationActivityTest {
         internalProfileId,
         TEST_TOPIC_ID_0,
         TEST_STORY_ID_0,
-        TEST_EXPLORATION_ID_2
+        TEST_EXPLORATION_ID_2,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -266,7 +277,8 @@ class ExplorationActivityTest {
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -292,7 +304,8 @@ class ExplorationActivityTest {
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -319,7 +332,8 @@ class ExplorationActivityTest {
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -346,7 +360,8 @@ class ExplorationActivityTest {
         internalProfileId,
         TEST_TOPIC_ID_0,
         TEST_STORY_ID_0,
-        TEST_EXPLORATION_ID_2
+        TEST_EXPLORATION_ID_2,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -370,7 +385,8 @@ class ExplorationActivityTest {
         internalProfileId,
         TEST_TOPIC_ID_0,
         TEST_STORY_ID_0,
-        TEST_EXPLORATION_ID_2
+        TEST_EXPLORATION_ID_2,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -395,7 +411,8 @@ class ExplorationActivityTest {
         internalProfileId,
         TEST_TOPIC_ID_0,
         TEST_STORY_ID_0,
-        TEST_EXPLORATION_ID_2
+        TEST_EXPLORATION_ID_2,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -425,7 +442,8 @@ class ExplorationActivityTest {
         internalProfileId,
         TEST_TOPIC_ID_0,
         TEST_STORY_ID_0,
-        TEST_EXPLORATION_ID_2
+        TEST_EXPLORATION_ID_2,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -447,7 +465,8 @@ class ExplorationActivityTest {
         internalProfileId,
         TEST_TOPIC_ID_0,
         TEST_STORY_ID_0,
-        TEST_EXPLORATION_ID_2
+        TEST_EXPLORATION_ID_2,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -471,7 +490,8 @@ class ExplorationActivityTest {
         internalProfileId,
         RATIOS_TOPIC_ID,
         RATIOS_STORY_ID_0,
-        RATIOS_EXPLORATION_ID_0
+        RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -497,7 +517,8 @@ class ExplorationActivityTest {
     launch<ExplorationActivity>(
       createExplorationActivityIntent(
         internalProfileId, RATIOS_TOPIC_ID,
-        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0
+        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -525,7 +546,8 @@ class ExplorationActivityTest {
     launch<ExplorationActivity>(
       createExplorationActivityIntent(
         internalProfileId, RATIOS_TOPIC_ID,
-        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0
+        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -554,7 +576,8 @@ class ExplorationActivityTest {
     launch<ExplorationActivity>(
       createExplorationActivityIntent(
         internalProfileId, RATIOS_TOPIC_ID,
-        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0
+        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -594,7 +617,8 @@ class ExplorationActivityTest {
         internalProfileId,
         RATIOS_TOPIC_ID,
         RATIOS_STORY_ID_0,
-        RATIOS_EXPLORATION_ID_0
+        RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -639,7 +663,8 @@ class ExplorationActivityTest {
     launch<ExplorationActivity>(
       createExplorationActivityIntent(
         internalProfileId, RATIOS_TOPIC_ID,
-        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0
+        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -681,7 +706,8 @@ class ExplorationActivityTest {
     launch<ExplorationActivity>(
       createExplorationActivityIntent(
         internalProfileId, RATIOS_TOPIC_ID,
-        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0
+        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -735,7 +761,8 @@ class ExplorationActivityTest {
         internalProfileId,
         RATIOS_TOPIC_ID,
         RATIOS_STORY_ID_0,
-        RATIOS_EXPLORATION_ID_0
+        RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       waitForTheView(withText("What is a Ratio?"))
@@ -767,7 +794,8 @@ class ExplorationActivityTest {
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -834,7 +862,8 @@ class ExplorationActivityTest {
     launch<ExplorationActivity>(
       createExplorationActivityIntent(
         internalProfileId, RATIOS_TOPIC_ID,
-        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0
+        RATIOS_STORY_ID_0, RATIOS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       waitForTheView(withText("What is a Ratio?"))
@@ -866,7 +895,8 @@ class ExplorationActivityTest {
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       onView(withId(R.id.exploration_fragment_placeholder)).check(matches(isDisplayed()))
@@ -874,14 +904,15 @@ class ExplorationActivityTest {
   }
 
   @Test
-  fun testExplorationActivity_onBackPressed_showsStopExplorationDialog() {
+  fun testExplorationActivity_onBackPressed_showsUnsavedExplorationDialog() {
     setUpAudioForFractionLesson()
     launch<ExplorationActivity>(
       createExplorationActivityIntent(
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -895,19 +926,22 @@ class ExplorationActivityTest {
       pressBack()
       onView(withText(R.string.stop_exploration_dialog_title)).inRoot(isDialog())
         .check(matches(isDisplayed()))
+      onView(withText(R.string.unsaved_exploration_dialog_description)).inRoot(isDialog())
+        .check(matches(isDisplayed()))
     }
     explorationDataController.stopPlayingExploration()
   }
 
   @Test
-  fun testExplorationActivity_onToolbarClosePressed_showsStopExplorationDialog() {
+  fun testExplorationActivity_onToolbarClosePressed_showsUnsavedExplorationDialog() {
     setUpAudioForFractionLesson()
     launch<ExplorationActivity>(
       createExplorationActivityIntent(
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     ).use {
       explorationDataController.startPlayingExploration(
@@ -921,20 +955,23 @@ class ExplorationActivityTest {
       onView(withContentDescription(R.string.nav_app_bar_navigate_up_description)).perform(click())
       onView(withText(R.string.stop_exploration_dialog_title)).inRoot(isDialog())
         .check(matches(isDisplayed()))
+      onView(withText(R.string.unsaved_exploration_dialog_description)).inRoot(isDialog())
+        .check(matches(isDisplayed()))
     }
     explorationDataController.stopPlayingExploration()
   }
 
-  // TODO(#89): Check this test case too. It works in pair with below test case.
+  // TODO(#89): Check this test case too. It works in pair with below test cases.
   @Test
-  fun testExpActivity_onBackPressed_showsStopExpDialog_cancel_dismissesDialog() {
+  fun testExpActivity_showUnsavedExpDialog_cancel_dismissesDialog() {
     setUpAudioForFractionLesson()
     explorationActivityTestRule.launchActivity(
       createExplorationActivityIntent(
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     )
     explorationDataController.startPlayingExploration(
@@ -946,7 +983,7 @@ class ExplorationActivityTest {
     )
     testCoroutineDispatchers.runCurrent()
     pressBack()
-    onView(withText(R.string.stop_exploration_dialog_cancel_button)).inRoot(isDialog())
+    onView(withText(R.string.unsaved_exploration_dialog_cancel_button)).inRoot(isDialog())
       .perform(click())
     assertThat(explorationActivityTestRule.activity.isFinishing).isFalse()
     explorationDataController.stopPlayingExploration()
@@ -955,26 +992,489 @@ class ExplorationActivityTest {
   // TODO(#89): The ExplorationActivity takes time to finish. This test case is failing currently.
   @Test
   @Ignore("The ExplorationActivity takes time to finish, needs to fixed in #89.")
-  fun testExpActivity_onBack_showsStopExpDialog_leave_closesExpActivity() {
+  fun testExpActivity_showUnsavedExpDialog_leave_closesExpActivity() {
+    setUpAudioForFractionLesson()
     explorationActivityTestRule.launchActivity(
       createExplorationActivityIntent(
         internalProfileId,
         FRACTIONS_TOPIC_ID,
         FRACTIONS_STORY_ID_0,
-        FRACTIONS_EXPLORATION_ID_0
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
       )
     )
+    explorationDataController.startPlayingExploration(
+      internalProfileId,
+      FRACTIONS_TOPIC_ID,
+      FRACTIONS_STORY_ID_0,
+      FRACTIONS_EXPLORATION_ID_0,
+      shouldSavePartialProgress = false
+    )
+    testCoroutineDispatchers.runCurrent()
+
     pressBack()
     onView(withText(R.string.stop_exploration_dialog_leave_button)).inRoot(isDialog())
       .perform(click())
     assertThat(explorationActivityTestRule.activity.isFinishing).isTrue()
   }
 
+  @Test
+  fun testExpActivity_showUnsavedExpDialog_cancel_checkOldestProgressIsSaved() {
+    explorationCheckpointTestHelper.saveFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    explorationActivityTestRule.launchActivity(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
+      )
+    )
+    explorationDataController.startPlayingExploration(
+      internalProfileId,
+      FRACTIONS_TOPIC_ID,
+      FRACTIONS_STORY_ID_0,
+      FRACTIONS_EXPLORATION_ID_0,
+      shouldSavePartialProgress = false
+    )
+    testCoroutineDispatchers.runCurrent()
+
+    pressBack()
+    onView(withText(R.string.stop_exploration_dialog_cancel_button)).inRoot(isDialog())
+      .perform(click())
+
+    explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+      internalProfileId,
+      FAKE_EXPLORATION_ID_1
+    )
+  }
+
+  // TODO(#89): Check this test case too. It works in pair with test cases ignored above.
+  @Test
+  fun testExpActivity_showUnsavedExpDialog_leave_checkOldestProgressIsSaved() {
+    explorationCheckpointTestHelper.saveFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    explorationActivityTestRule.launchActivity(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = false
+      )
+    )
+    explorationDataController.startPlayingExploration(
+      internalProfileId,
+      FRACTIONS_TOPIC_ID,
+      FRACTIONS_STORY_ID_0,
+      FRACTIONS_EXPLORATION_ID_0,
+      shouldSavePartialProgress = false
+    )
+    testCoroutineDispatchers.runCurrent()
+
+    pressBack()
+    onView(withText(R.string.stop_exploration_dialog_leave_button)).inRoot(isDialog())
+      .perform(click())
+
+    explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+      internalProfileId,
+      FAKE_EXPLORATION_ID_1
+    )
+  }
+
+  // TODO(#89): The ExplorationActivity takes time to finish. This test case is failing currently.
+  @Test
+  @Ignore("The ExplorationActivity takes time to finish, needs to fixed in #89.")
+  fun testExpActivity_progressSaved_onBackPressed_closesExpActivity() {
+    setUpAudioForFractionLesson()
+    explorationActivityTestRule.launchActivity(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    )
+    explorationDataController.startPlayingExploration(
+      internalProfileId,
+      FRACTIONS_TOPIC_ID,
+      FRACTIONS_STORY_ID_0,
+      FRACTIONS_EXPLORATION_ID_0,
+      shouldSavePartialProgress = true
+    )
+    testCoroutineDispatchers.runCurrent()
+
+    pressBack()
+    assertThat(explorationActivityTestRule.activity.isFinishing).isTrue()
+  }
+
+  // TODO(#89): The ExplorationActivity takes time to finish. This test case is failing currently.
+  @Test
+  @Ignore("The ExplorationActivity takes time to finish, needs to fixed in #89.")
+  fun testExpActivity_progressSaved_onToolbarClosePressed_closesExpActivity() {
+    setUpAudioForFractionLesson()
+    explorationActivityTestRule.launchActivity(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    )
+    explorationDataController.startPlayingExploration(
+      internalProfileId,
+      FRACTIONS_TOPIC_ID,
+      FRACTIONS_STORY_ID_0,
+      FRACTIONS_EXPLORATION_ID_0,
+      shouldSavePartialProgress = true
+    )
+    testCoroutineDispatchers.runCurrent()
+
+    onView(withContentDescription(R.string.nav_app_bar_navigate_up_description)).perform(click())
+    onView(withText(R.string.progress_database_full_dialog_title)).inRoot(isDialog())
+      .check(matches(isDisplayed()))
+
+    assertThat(explorationActivityTestRule.activity.isFinishing).isTrue()
+  }
+
+  // TODO(#89): Check this test case too. It works in pair with test cases ignored above.
+  @Test
+  fun testExpActivity_progressSaved_onBackPress_checkNoProgressDeleted() {
+
+    explorationCheckpointTestHelper.saveFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    explorationActivityTestRule.launchActivity(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    )
+    explorationDataController.startPlayingExploration(
+      internalProfileId,
+      FRACTIONS_TOPIC_ID,
+      FRACTIONS_STORY_ID_0,
+      FRACTIONS_EXPLORATION_ID_0,
+      shouldSavePartialProgress = true
+    )
+    testCoroutineDispatchers.runCurrent()
+
+    pressBack()
+
+    explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+      internalProfileId,
+      FAKE_EXPLORATION_ID_1
+    )
+    explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+      internalProfileId,
+      FRACTIONS_EXPLORATION_ID_0
+    )
+  }
+
+  @Test
+  fun testExplorationActivity_databaseFull_onBackPressed_showsProgressDatabaseFullDialog() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    launch<ExplorationActivity>(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    ).use {
+      explorationDataController.startPlayingExploration(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+      testCoroutineDispatchers.runCurrent()
+
+      pressBack()
+      onView(withText(R.string.progress_database_full_dialog_title)).inRoot(isDialog())
+        .check(matches(isDisplayed()))
+    }
+    explorationDataController.stopPlayingExploration()
+  }
+
+  @Test
+  fun testExplorationActivity_databaseFull_onToolbarClosePressed_showsProgressDatabaseFullDialog() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    launch<ExplorationActivity>(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    ).use {
+      explorationDataController.startPlayingExploration(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+      testCoroutineDispatchers.runCurrent()
+
+      onView(withContentDescription(R.string.nav_app_bar_navigate_up_description)).perform(click())
+      onView(withText(R.string.progress_database_full_dialog_title)).inRoot(isDialog())
+        .check(matches(isDisplayed()))
+    }
+    explorationDataController.stopPlayingExploration()
+  }
+
+  // TODO(#89): Check this test case too. It works in pair with below test cases.
+  @Test
+  fun testExplorationActivity_showProgressDatabaseFullDialog_backToLesson_checkDialogDismisses() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    launch<ExplorationActivity>(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    ).use {
+      explorationDataController.startPlayingExploration(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+      testCoroutineDispatchers.runCurrent()
+
+      onView(withContentDescription(R.string.nav_app_bar_navigate_up_description)).perform(click())
+      onView(withText(R.string.progress_database_full_dialog_title)).inRoot(isDialog())
+        .check(matches(isDisplayed()))
+      onView(withText(R.string.progress_database_full_dialog_back_to_lesson_button))
+        .inRoot(isDialog()).perform(click())
+    }
+    explorationDataController.stopPlayingExploration()
+  }
+
+  // TODO(#89): The ExplorationActivity takes time to finish. This test case is failing currently.
+  @Test
+  @Ignore("The ExplorationActivity takes time to finish, needs to fixed in #89.")
+  fun testExplorationActivity_showProgressDatabaseFullDialog_continue_closesExpActivity() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    launch<ExplorationActivity>(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    ).use {
+      explorationDataController.startPlayingExploration(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+      testCoroutineDispatchers.runCurrent()
+
+      pressBack()
+
+      onView(withText(R.string.progress_database_full_dialog_continue_button))
+        .inRoot(isDialog()).perform(click())
+
+      assertThat(explorationActivityTestRule.activity.isFinishing).isTrue()
+    }
+    explorationDataController.stopPlayingExploration()
+  }
+
+  // TODO(#89): The ExplorationActivity takes time to finish. This test case is failing currently.
+  @Test
+  @Ignore("The ExplorationActivity takes time to finish, needs to fixed in #89.")
+  fun testExpActivity_showProgressDatabaseFullDialog_leaveWithoutSaving_closesExpActivity() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    launch<ExplorationActivity>(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    ).use {
+      explorationDataController.startPlayingExploration(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+      testCoroutineDispatchers.runCurrent()
+
+      pressBack()
+
+      onView(withText(R.string.progress_database_full_dialog_leave_without_saving_progress_button))
+        .inRoot(isDialog()).perform(click())
+
+      assertThat(explorationActivityTestRule.activity.isFinishing).isTrue()
+    }
+    explorationDataController.stopPlayingExploration()
+  }
+
+  // TODO(#89): Check this test case too. It works in pair with test cases ignored above.
+  @Test
+  fun testExpActivity_showProgressDatabaseFullDialog_leaveWithoutSaving_correctProgressIsDeleted() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    launch<ExplorationActivity>(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    ).use {
+      explorationDataController.startPlayingExploration(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+      testCoroutineDispatchers.runCurrent()
+
+      pressBack()
+
+      onView(withText(R.string.progress_database_full_dialog_leave_without_saving_progress_button))
+        .inRoot(isDialog()).perform(click())
+
+      testCoroutineDispatchers.runCurrent()
+
+      explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+        internalProfileId,
+        FAKE_EXPLORATION_ID_1
+      )
+      explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+        internalProfileId,
+        FAKE_EXPLORATION_ID_2
+      )
+      explorationCheckpointTestHelper.verifyExplorationProgressIsDeleted(
+        internalProfileId,
+        FRACTIONS_EXPLORATION_ID_0
+      )
+    }
+    explorationDataController.stopPlayingExploration()
+  }
+
+  @Test
+  fun testExpActivity_showProgressDatabaseFullDialog_continue_correctProgressIsDeleted() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    launch<ExplorationActivity>(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    ).use {
+      explorationDataController.startPlayingExploration(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+      testCoroutineDispatchers.runCurrent()
+
+      pressBack()
+
+      onView(withText(R.string.progress_database_full_dialog_continue_button))
+        .inRoot(isDialog()).perform(click())
+
+      testCoroutineDispatchers.runCurrent()
+
+      explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+        internalProfileId,
+        FRACTIONS_EXPLORATION_ID_0
+      )
+      explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+        internalProfileId,
+        FAKE_EXPLORATION_ID_2
+      )
+    }
+    explorationCheckpointTestHelper.verifyExplorationProgressIsDeleted(
+      internalProfileId,
+      FAKE_EXPLORATION_ID_1
+    )
+
+    explorationDataController.stopPlayingExploration()
+  }
+
+  @Test
+  fun testExpActivity_showProgressDatabaseFullDialog_backToLesson_noProgressIsDeleted() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(internalProfileId)
+    setUpAudioForFractionLesson()
+    launch<ExplorationActivity>(
+      createExplorationActivityIntent(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+    ).use {
+      explorationDataController.startPlayingExploration(
+        internalProfileId,
+        FRACTIONS_TOPIC_ID,
+        FRACTIONS_STORY_ID_0,
+        FRACTIONS_EXPLORATION_ID_0,
+        shouldSavePartialProgress = true
+      )
+      testCoroutineDispatchers.runCurrent()
+
+      pressBack()
+
+      onView(withText(R.string.progress_database_full_dialog_back_to_lesson_button))
+        .inRoot(isDialog()).perform(click())
+
+      explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+        internalProfileId,
+        FRACTIONS_EXPLORATION_ID_0
+      )
+      explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+        internalProfileId,
+        FAKE_EXPLORATION_ID_1
+      )
+      explorationCheckpointTestHelper.verifyExplorationProgressIsSaved(
+        internalProfileId,
+        FAKE_EXPLORATION_ID_2
+      )
+    }
+    explorationDataController.stopPlayingExploration()
+  }
+
   private fun createExplorationActivityIntent(
     internalProfileId: Int,
     topicId: String,
     storyId: String,
-    explorationId: String
+    explorationId: String,
+    shouldSavePartialProgress: Boolean
   ): Intent {
     return ExplorationActivity.createExplorationActivityIntent(
       ApplicationProvider.getApplicationContext(),
@@ -982,7 +1482,8 @@ class ExplorationActivityTest {
       topicId,
       storyId,
       explorationId,
-      /* backflowScreen= */ null
+      /* backflowScreen= */ null,
+      shouldSavePartialProgress
     )
   }
 
@@ -1090,6 +1591,25 @@ class ExplorationActivityTest {
     }
   }
 
+  @Module
+  class TestExplorationStorageModule {
+
+    /**
+     * Provides the size allocated to exploration checkpoint database.
+     *
+     * For testing, the current [ExplorationStorageDatabaseSize] is set to be 150 Bytes.
+     *
+     * The size is set to 100 bytes because size of the checkpoint saved just after the exploration
+     * with explorationId [FRACTIONS_EXPLORATION_ID_0] is loaded is equal to 73 bytes, and the total
+     * size of the two fake checkpoints saved using [ExplorationCheckpointTestHelper] is equal to
+     * 137 bytes. Therefore it is expected that the database will exceeded the allocated size limit
+     * when the checkpoint after all three checkpoints are saved.
+     */
+    @Provides
+    @ExplorationStorageDatabaseSize
+    fun provideExplorationStorageDatabaseSize(): Int = 150
+  }
+
   // TODO(#59): Figure out a way to reuse modules instead of needing to re-declare them.
   @Singleton
   @Component(
@@ -1110,9 +1630,10 @@ class ExplorationActivityTest {
       WorkManagerConfigurationModule::class, HintsAndSolutionConfigModule::class,
       FirebaseLogUploaderModule::class, FakeOppiaClockModule::class, PracticeTabModule::class,
       DeveloperOptionsStarterModule::class, DeveloperOptionsModule::class,
-      ExplorationStorageModule::class
+      TestExplorationStorageModule::class
     ]
   )
+
   interface TestApplicationComponent : ApplicationComponent {
     @Component.Builder
     interface Builder : ApplicationComponent.Builder
diff --git a/app/src/sharedTest/java/org/oppia/android/app/player/state/StateFragmentTest.kt b/app/src/sharedTest/java/org/oppia/android/app/player/state/StateFragmentTest.kt
index e5adec4e8ab..dcc6d9e7632 100644
--- a/app/src/sharedTest/java/org/oppia/android/app/player/state/StateFragmentTest.kt
+++ b/app/src/sharedTest/java/org/oppia/android/app/player/state/StateFragmentTest.kt
@@ -1497,7 +1497,11 @@ class StateFragmentTest {
   ): ActivityScenario<StateFragmentTestActivity> {
     return launch(
       StateFragmentTestActivity.createTestActivityIntent(
-        context, internalProfileId, TEST_TOPIC_ID_0, TEST_STORY_ID_0, explorationId
+        context,
+        internalProfileId,
+        TEST_TOPIC_ID_0,
+        TEST_STORY_ID_0,
+        explorationId
       )
     )
   }
diff --git a/app/src/test/java/org/oppia/android/app/player/exploration/ExplorationActivityLocalTest.kt b/app/src/test/java/org/oppia/android/app/player/exploration/ExplorationActivityLocalTest.kt
index c2aa914ad8c..77b68993dd1 100644
--- a/app/src/test/java/org/oppia/android/app/player/exploration/ExplorationActivityLocalTest.kt
+++ b/app/src/test/java/org/oppia/android/app/player/exploration/ExplorationActivityLocalTest.kt
@@ -163,7 +163,8 @@ class ExplorationActivityLocalTest {
       topicId,
       storyId,
       explorationId,
-      backflowScreen = null
+      backflowScreen = null,
+      isCheckpointingEnabled = false
     )
   }
 
diff --git a/app/src/test/java/org/oppia/android/app/player/state/StateFragmentLocalTest.kt b/app/src/test/java/org/oppia/android/app/player/state/StateFragmentLocalTest.kt
index 521a5222071..d9d0f64c8c4 100644
--- a/app/src/test/java/org/oppia/android/app/player/state/StateFragmentLocalTest.kt
+++ b/app/src/test/java/org/oppia/android/app/player/state/StateFragmentLocalTest.kt
@@ -559,7 +559,7 @@ class StateFragmentLocalTest {
       onView(isRoot()).check(
         matches(
           not(
-            withText("In a fraction, the pieces representing the denominator must be equal")
+            withText("In a fraction, the pieces representing the denominator must be equal")
           )
         )
       )
diff --git a/app/src/test/java/org/oppia/android/app/testing/player/state/StateFragmentAccessibilityTest.kt b/app/src/test/java/org/oppia/android/app/testing/player/state/StateFragmentAccessibilityTest.kt
index f8bf19d9543..72169d4a39b 100644
--- a/app/src/test/java/org/oppia/android/app/testing/player/state/StateFragmentAccessibilityTest.kt
+++ b/app/src/test/java/org/oppia/android/app/testing/player/state/StateFragmentAccessibilityTest.kt
@@ -154,7 +154,11 @@ class StateFragmentAccessibilityTest {
   ): ActivityScenario<StateFragmentTestActivity> {
     return ActivityScenario.launch(
       StateFragmentTestActivity.createTestActivityIntent(
-        context, internalProfileId, TEST_TOPIC_ID_0, TEST_STORY_ID_0, explorationId
+        context,
+        internalProfileId,
+        TEST_TOPIC_ID_0,
+        TEST_STORY_ID_0,
+        explorationId
       )
     )
   }
diff --git a/domain/src/main/java/org/oppia/android/domain/exploration/ExplorationDataController.kt b/domain/src/main/java/org/oppia/android/domain/exploration/ExplorationDataController.kt
index 4eb5b691dfd..2e963599dc4 100644
--- a/domain/src/main/java/org/oppia/android/domain/exploration/ExplorationDataController.kt
+++ b/domain/src/main/java/org/oppia/android/domain/exploration/ExplorationDataController.kt
@@ -3,6 +3,8 @@ package org.oppia.android.domain.exploration
 import androidx.lifecycle.LiveData
 import androidx.lifecycle.MutableLiveData
 import org.oppia.android.app.model.Exploration
+import org.oppia.android.app.model.ProfileId
+import org.oppia.android.domain.exploration.lightweightcheckpointing.ExplorationCheckpointController
 import org.oppia.android.domain.oppialogger.exceptions.ExceptionsController
 import org.oppia.android.util.data.AsyncResult
 import org.oppia.android.util.data.DataProvider
@@ -13,7 +15,9 @@ private const val GET_EXPLORATION_BY_ID_PROVIDER_ID =
   "get_exploration_by_id_provider_id"
 
 /**
- * Controller for loading explorations by ID, or beginning to play an exploration.
+ * Controller for loading explorations by ID, or beginning to play an exploration. This controller
+ * is also responsible for controlling the saved checkpoints when the exploration is started or
+ * stopped.
  *
  * At most one exploration may be played at a given time, and its state will be managed by
  * [ExplorationProgressController].
@@ -22,7 +26,8 @@ class ExplorationDataController @Inject constructor(
   private val explorationProgressController: ExplorationProgressController,
   private val explorationRetriever: ExplorationRetriever,
   private val dataProviders: DataProviders,
-  private val exceptionsController: ExceptionsController
+  private val exceptionsController: ExceptionsController,
+  private val explorationCheckpointController: ExplorationCheckpointController
 ) {
   /** Returns an [Exploration] given an ID. */
   fun getExplorationById(id: String): DataProvider<Exploration> {
@@ -87,6 +92,31 @@ class ExplorationDataController @Inject constructor(
     }
   }
 
+  /**
+   * Fetches the details of the oldest saved exploration for a specified profileId.
+   *
+   * @param profileId the ID corresponding to the profile for which the oldest checkpoint details
+   *     has to be retrieved
+   * @return a [DataProvider] that indicates the success or failure of the retrieve operation
+   */
+  fun getOldestExplorationDetailsDataProvider(profileId: ProfileId) =
+    explorationCheckpointController.retrieveOldestSavedExplorationCheckpointDetails(profileId)
+
+  /**
+   * Kicks off the operation to delete the saved progress for the exploration specified by the
+   * exploration id and profile id.
+   *
+   * @param profileId the ID corresponding to the profile for which the oldest checkpoint details
+   *     has to be retrieved
+   * @param explorationId the ID of the exploration whose checkpoint has to be deleted
+   */
+  fun deleteExplorationProgressById(profileId: ProfileId, explorationId: String) {
+    explorationCheckpointController.deleteSavedExplorationCheckpoint(
+      profileId,
+      explorationId
+    )
+  }
+
   // DataProviders expects this function to be a suspend function.
   @Suppress("RedundantSuspendModifier")
   private suspend fun retrieveExplorationById(explorationId: String): AsyncResult<Exploration> {
diff --git a/domain/src/test/java/org/oppia/android/domain/exploration/ExplorationDataControllerTest.kt b/domain/src/test/java/org/oppia/android/domain/exploration/ExplorationDataControllerTest.kt
index b492c678b99..330f4019601 100644
--- a/domain/src/test/java/org/oppia/android/domain/exploration/ExplorationDataControllerTest.kt
+++ b/domain/src/test/java/org/oppia/android/domain/exploration/ExplorationDataControllerTest.kt
@@ -21,6 +21,7 @@ import org.mockito.Mockito.atLeastOnce
 import org.mockito.Mockito.verify
 import org.mockito.junit.MockitoJUnit
 import org.mockito.junit.MockitoRule
+import org.oppia.android.app.model.EphemeralState
 import org.oppia.android.app.model.Exploration
 import org.oppia.android.domain.classify.InteractionsModule
 import org.oppia.android.domain.classify.rules.continueinteraction.ContinueModule
@@ -33,7 +34,7 @@ import org.oppia.android.domain.classify.rules.numberwithunits.NumberWithUnitsRu
 import org.oppia.android.domain.classify.rules.numericinput.NumericInputRuleModule
 import org.oppia.android.domain.classify.rules.ratioinput.RatioInputModule
 import org.oppia.android.domain.classify.rules.textinput.TextInputRuleModule
-import org.oppia.android.domain.exploration.lightweightcheckpointing.ExplorationStorageModule
+import org.oppia.android.domain.exploration.lightweightcheckpointing.ExplorationStorageDatabaseSize
 import org.oppia.android.domain.oppialogger.LogStorageModule
 import org.oppia.android.domain.topic.FRACTIONS_EXPLORATION_ID_0
 import org.oppia.android.domain.topic.FRACTIONS_EXPLORATION_ID_1
@@ -50,6 +51,7 @@ import org.oppia.android.domain.topic.TEST_TOPIC_ID_1
 import org.oppia.android.testing.FakeExceptionLogger
 import org.oppia.android.testing.TestLogReportingModule
 import org.oppia.android.testing.environment.TestEnvironmentConfig
+import org.oppia.android.testing.lightweightcheckpointing.ExplorationCheckpointTestHelper
 import org.oppia.android.testing.robolectric.RobolectricModule
 import org.oppia.android.testing.threading.TestCoroutineDispatchers
 import org.oppia.android.testing.threading.TestDispatcherModule
@@ -83,12 +85,21 @@ class ExplorationDataControllerTest {
   @Inject
   lateinit var explorationDataController: ExplorationDataController
 
+  @Inject
+  lateinit var explorationProgressController: ExplorationProgressController
+
   @Inject
   lateinit var fakeExceptionLogger: FakeExceptionLogger
 
+  @Inject
+  lateinit var explorationCheckpointTestHelper: ExplorationCheckpointTestHelper
+
   @Inject
   lateinit var testCoroutineDispatchers: TestCoroutineDispatchers
 
+  @Mock
+  lateinit var mockCurrentStateLiveDataObserver: Observer<AsyncResult<EphemeralState>>
+
   @Mock
   lateinit var mockExplorationObserver: Observer<AsyncResult<Exploration>>
 
@@ -304,6 +315,23 @@ class ExplorationDataControllerTest {
       testEnvironmentConfig.isUsingBazel()
   }
 
+  @Module
+  class TestExplorationStorageModule {
+
+    /**
+     * Provides the size allocated to exploration checkpoint database.
+     *
+     * For testing, the current [ExplorationStorageDatabaseSize] is set to be 150 Bytes.
+     *
+     * The size limit is set so that after the two fake checkpoints are saved with
+     * [ExplorationCheckpointTestHelper], the size of the exploration checkpoint database will
+     * exceed once the exploration with [TEST_EXPLORATION_ID_2] is saved after it has been loaded.
+     */
+    @Provides
+    @ExplorationStorageDatabaseSize
+    fun provideExplorationStorageDatabaseSize(): Int = 150
+  }
+
   // TODO(#89): Move this to a common test application component.
   @Singleton
   @Component(
@@ -314,7 +342,7 @@ class ExplorationDataControllerTest {
       DragDropSortInputModule::class, InteractionsModule::class, TestLogReportingModule::class,
       ImageClickInputModule::class, LogStorageModule::class, TestDispatcherModule::class,
       RatioInputModule::class, RobolectricModule::class, FakeOppiaClockModule::class,
-      ExplorationStorageModule::class
+      TestExplorationStorageModule::class
     ]
   )
   interface TestApplicationComponent : DataProvidersInjector {
diff --git a/domain/src/test/java/org/oppia/android/domain/exploration/ExplorationProgressControllerTest.kt b/domain/src/test/java/org/oppia/android/domain/exploration/ExplorationProgressControllerTest.kt
index 1a8c94916dd..f6ce58dccb4 100644
--- a/domain/src/test/java/org/oppia/android/domain/exploration/ExplorationProgressControllerTest.kt
+++ b/domain/src/test/java/org/oppia/android/domain/exploration/ExplorationProgressControllerTest.kt
@@ -25,6 +25,7 @@ import org.mockito.Mockito.verify
 import org.mockito.junit.MockitoJUnit
 import org.mockito.junit.MockitoRule
 import org.oppia.android.app.model.AnswerOutcome
+import org.oppia.android.app.model.CheckpointState
 import org.oppia.android.app.model.ClickOnImage
 import org.oppia.android.app.model.EphemeralState
 import org.oppia.android.app.model.EphemeralState.StateTypeCase.COMPLETED_STATE
@@ -2100,6 +2101,71 @@ class ExplorationProgressControllerTest {
     )
   }
 
+  @Test
+  fun testCheckpointing_noCheckpointSaved_checkCheckpointStateIsCorrect() {
+    subscribeToCurrentStateToAllowExplorationToLoad()
+    playExploration(
+      profileId.internalId,
+      TEST_TOPIC_ID_0,
+      TEST_STORY_ID_0,
+      TEST_EXPLORATION_ID_2,
+      shouldSavePartialProgress = false
+    )
+    testCoroutineDispatchers.runCurrent()
+
+    verify(mockCurrentStateLiveDataObserver, atLeastOnce())
+      .onChanged(currentStateResultCaptor.capture())
+    assertThat(currentStateResultCaptor.value.isSuccess()).isTrue()
+    val currentState = currentStateResultCaptor.value.getOrThrow()
+    assertThat(currentState.checkpointState)
+      .isEqualTo(CheckpointState.CHECKPOINT_UNSAVED)
+  }
+
+  @Test
+  fun testCheckpointing_saveCheckpoint_checkCheckpointStateIsCorrect() {
+    subscribeToCurrentStateToAllowExplorationToLoad()
+    playExploration(
+      profileId.internalId,
+      TEST_TOPIC_ID_0,
+      TEST_STORY_ID_0,
+      TEST_EXPLORATION_ID_2,
+      shouldSavePartialProgress = true
+    )
+    testCoroutineDispatchers.runCurrent()
+
+    verify(mockCurrentStateLiveDataObserver, atLeastOnce())
+      .onChanged(currentStateResultCaptor.capture())
+    assertThat(currentStateResultCaptor.value.isSuccess()).isTrue()
+    val currentState = currentStateResultCaptor.value.getOrThrow()
+    assertThat(currentState.checkpointState)
+      .isEqualTo(CheckpointState.CHECKPOINT_SAVED_DATABASE_NOT_EXCEEDED_LIMIT)
+  }
+
+  @Test
+  fun testCheckpointing_saveCheckpoint_databaseFull_checkCheckpointStateIsCorrect() {
+    subscribeToCurrentStateToAllowExplorationToLoad()
+    playExploration(
+      profileId.internalId,
+      TEST_TOPIC_ID_0,
+      TEST_STORY_ID_0,
+      TEST_EXPLORATION_ID_2,
+      shouldSavePartialProgress = true
+    )
+    testCoroutineDispatchers.runCurrent()
+
+    playThroughPrototypeState1AndMoveToNextState()
+    playThroughPrototypeState2AndMoveToNextState()
+
+    testCoroutineDispatchers.runCurrent()
+
+    verify(mockCurrentStateLiveDataObserver, atLeastOnce())
+      .onChanged(currentStateResultCaptor.capture())
+    assertThat(currentStateResultCaptor.value.isSuccess()).isTrue()
+    val currentState = currentStateResultCaptor.value.getOrThrow()
+    assertThat(currentState.checkpointState)
+      .isEqualTo(CheckpointState.CHECKPOINT_SAVED_DATABASE_EXCEEDED_LIMIT)
+  }
+
   private fun setUpTestApplicationComponent() {
     ApplicationProvider.getApplicationContext<TestApplication>().inject(this)
   }
diff --git a/scripts/assets/test_file_exemptions.textproto b/scripts/assets/test_file_exemptions.textproto
index 1f412e7911c..ff784e5fc06 100644
--- a/scripts/assets/test_file_exemptions.textproto
+++ b/scripts/assets/test_file_exemptions.textproto
@@ -265,7 +265,10 @@ exempted_file_path: "app/src/main/java/org/oppia/android/app/player/state/testin
 exempted_file_path: "app/src/main/java/org/oppia/android/app/player/state/testing/StateFragmentTestViewModel.kt"
 exempted_file_path: "app/src/main/java/org/oppia/android/app/player/stopplaying/RestartPlayingSessionListener.kt"
 exempted_file_path: "app/src/main/java/org/oppia/android/app/player/stopplaying/StopExplorationDialogFragment.kt"
+exempted_file_path: "app/src/main/java/org/oppia/android/app/player/stopplaying/ProgressDatabaseFullDialogFragment.kt"
+exempted_file_path: "app/src/main/java/org/oppia/android/app/player/stopplaying/UnsavedExplorationDialogFragment.kt"
 exempted_file_path: "app/src/main/java/org/oppia/android/app/player/stopplaying/StopStatePlayingSessionListener.kt"
+exempted_file_path: "app/src/main/java/org/oppia/android/app/player/stopplaying/StopStatePlayingSessionWithSavedProgressListener.kt"
 exempted_file_path: "app/src/main/java/org/oppia/android/app/profile/AddProfileActivityPresenter.kt"
 exempted_file_path: "app/src/main/java/org/oppia/android/app/profile/AddProfileViewModel.kt"
 exempted_file_path: "app/src/main/java/org/oppia/android/app/profile/AdminAuthActivityPresenter.kt"
diff --git a/testing/src/main/java/org/oppia/android/testing/lightweightcheckpointing/ExplorationCheckpointTestHelper.kt b/testing/src/main/java/org/oppia/android/testing/lightweightcheckpointing/ExplorationCheckpointTestHelper.kt
new file mode 100644
index 00000000000..259fee3eef6
--- /dev/null
+++ b/testing/src/main/java/org/oppia/android/testing/lightweightcheckpointing/ExplorationCheckpointTestHelper.kt
@@ -0,0 +1,175 @@
+package org.oppia.android.testing.lightweightcheckpointing
+
+import androidx.lifecycle.Observer
+import androidx.test.platform.app.InstrumentationRegistry
+import com.google.common.truth.Truth.assertThat
+import org.mockito.ArgumentCaptor
+import org.mockito.Captor
+import org.mockito.Mock
+import org.mockito.Mockito.atLeastOnce
+import org.mockito.Mockito.reset
+import org.mockito.Mockito.verify
+import org.mockito.MockitoAnnotations
+import org.oppia.android.app.model.ExplorationCheckpoint
+import org.oppia.android.app.model.ProfileId
+import org.oppia.android.domain.exploration.lightweightcheckpointing.ExplorationCheckpointController
+import org.oppia.android.testing.threading.TestCoroutineDispatchers
+import org.oppia.android.util.data.AsyncResult
+import org.oppia.android.util.data.DataProvider
+import org.oppia.android.util.data.DataProviders.Companion.toLiveData
+import javax.inject.Inject
+import javax.inject.Singleton
+
+const val FAKE_EXPLORATION_ID_1 = "fake_exploration_id_1"
+const val FAKE_EXPLORATION_TITLE_1 = "Fake exploration title_1"
+const val FAKE_EXPLORATION_ID_2 = "fake_exploration_id_2"
+const val FAKE_EXPLORATION_TITLE_2 = "Fake exploration title_2"
+
+/** This helper class allows storing are retrieving exploration checkpoints for testing. */
+@Singleton
+class ExplorationCheckpointTestHelper @Inject constructor(
+  private val explorationCheckpointController: ExplorationCheckpointController,
+  private val testCoroutineDispatchers: TestCoroutineDispatchers
+) {
+
+  init {
+    MockitoAnnotations.initMocks(this)
+  }
+
+  @Mock
+  lateinit var mockLiveDataObserver: Observer<AsyncResult<Any?>>
+
+  @Captor
+  lateinit var liveDataResultCaptor: ArgumentCaptor<AsyncResult<Any?>>
+
+  @Mock
+  lateinit var mockExplorationCheckpointObserver: Observer<AsyncResult<ExplorationCheckpoint>>
+
+  @Captor
+  lateinit var explorationCheckpointCaptor: ArgumentCaptor<AsyncResult<ExplorationCheckpoint>>
+
+  /**
+   *  Saves a fake checkpoint for explorationId [FAKE_EXPLORATION_ID_1] for the specified profileId.
+   *  The size of the checkpoint saved here is 67 bytes.
+   */
+  fun saveFakeExplorationCheckpoint(internalProfileId: Int) {
+    val checkpoint = createFakeExplorationCheckpoint(FAKE_EXPLORATION_TITLE_1, timestamp = 0L)
+    val saveCheckpointDataProvider = explorationCheckpointController.recordExplorationCheckpoint(
+      ProfileId.newBuilder().setInternalId(internalProfileId).build(),
+      FAKE_EXPLORATION_ID_1,
+      checkpoint
+    )
+    verifyProviderFinishesWithSuccess(saveCheckpointDataProvider)
+  }
+
+  /**
+   * Saves two fake checkpoints, one for [FAKE_EXPLORATION_ID_1] and the other for
+   * [FAKE_EXPLORATION_ID_2]. Together both the exploration take up 137 bytes of storage space.
+   */
+  fun saveTwoFakeExplorationCheckpoint(internalProfileId: Int) {
+    var checkpoint = createFakeExplorationCheckpoint(FAKE_EXPLORATION_TITLE_1, timestamp = 0L)
+    var saveCheckpointDataProvider = explorationCheckpointController.recordExplorationCheckpoint(
+      ProfileId.newBuilder().setInternalId(internalProfileId).build(),
+      FAKE_EXPLORATION_ID_1,
+      checkpoint
+    )
+    verifyProviderFinishesWithSuccess(saveCheckpointDataProvider)
+
+    checkpoint = createFakeExplorationCheckpoint(FAKE_EXPLORATION_TITLE_2, timestamp = 1L)
+    saveCheckpointDataProvider = explorationCheckpointController.recordExplorationCheckpoint(
+      ProfileId.newBuilder().setInternalId(internalProfileId).build(),
+      FAKE_EXPLORATION_ID_2,
+      checkpoint
+    )
+    verifyProviderFinishesWithSuccess(saveCheckpointDataProvider)
+  }
+
+  /**
+   * Function to verify progress for the exploration specified by the explorationId exists in the
+   * checkpoint database of the specified profileId.
+   */
+  fun verifyExplorationProgressIsSaved(internalProfileId: Int, explorationId: String) {
+
+    val retrieveCheckpointDataProvider =
+      explorationCheckpointController.retrieveExplorationCheckpoint(
+        ProfileId.newBuilder().setInternalId(internalProfileId).build(),
+        explorationId
+      )
+
+    InstrumentationRegistry.getInstrumentation().runOnMainSync {
+      reset(mockExplorationCheckpointObserver)
+      retrieveCheckpointDataProvider.toLiveData().observeForever(mockExplorationCheckpointObserver)
+    }
+
+    // Provide time for the data provider to finish.
+    testCoroutineDispatchers.runCurrent()
+
+    // Verify that the observer was called, and that the result was success.
+    InstrumentationRegistry.getInstrumentation().runOnMainSync {
+      verify(mockExplorationCheckpointObserver, atLeastOnce())
+        .onChanged(explorationCheckpointCaptor.capture())
+      assertThat(explorationCheckpointCaptor.value.isSuccess()).isTrue()
+    }
+  }
+
+  /**
+   * Function to verify no progress for the exploration specified by the explorationId exists in the
+   * checkpoint database of the specified profileId.
+   */
+  fun verifyExplorationProgressIsDeleted(internalProfileId: Int, explorationId: String) {
+    val retrieveCheckpointDataProvider =
+      explorationCheckpointController.retrieveExplorationCheckpoint(
+        ProfileId.newBuilder().setInternalId(internalProfileId).build(),
+        explorationId
+      )
+
+    InstrumentationRegistry.getInstrumentation().runOnMainSync {
+      reset(mockExplorationCheckpointObserver)
+      retrieveCheckpointDataProvider.toLiveData().observeForever(mockExplorationCheckpointObserver)
+    }
+
+    // Provide time for the data provider to finish.
+    testCoroutineDispatchers.runCurrent()
+
+    // Verify that the observer was called, and that the result was failure.
+    InstrumentationRegistry.getInstrumentation().runOnMainSync {
+      verify(mockExplorationCheckpointObserver, atLeastOnce())
+        .onChanged(explorationCheckpointCaptor.capture())
+      assertThat(explorationCheckpointCaptor.value.isFailure()).isTrue()
+
+      assertThat(explorationCheckpointCaptor.value.getErrorOrNull()).isInstanceOf(
+        ExplorationCheckpointController.ExplorationCheckpointNotFoundException::class.java
+      )
+    }
+  }
+
+  private fun createFakeExplorationCheckpoint(
+    explorationTitle: String,
+    timestamp: Long
+  ): ExplorationCheckpoint {
+    return ExplorationCheckpoint.newBuilder()
+      .setExplorationTitle(explorationTitle)
+      .setPendingStateName("fake_state_0")
+      .setTimestampOfFirstCheckpoint(timestamp)
+      .setStateIndex(0)
+      .build()
+  }
+
+  private fun verifyProviderFinishesWithSuccess(dataProvider: DataProvider<Any?>) {
+    // Ensure interactions with LiveData occur on the main thread for Espresso compatibility.
+    InstrumentationRegistry.getInstrumentation().runOnMainSync {
+      reset(mockLiveDataObserver)
+      dataProvider.toLiveData().observeForever(mockLiveDataObserver)
+    }
+
+    // Provide time for the data provider to finish.
+    testCoroutineDispatchers.runCurrent()
+
+    // Verify that the observer was called, and that the result was successful.
+    InstrumentationRegistry.getInstrumentation().runOnMainSync {
+      verify(mockLiveDataObserver, atLeastOnce())
+        .onChanged(liveDataResultCaptor.capture())
+      assertThat(liveDataResultCaptor.value.isSuccess()).isTrue()
+    }
+  }
+}
diff --git a/testing/src/test/java/org/oppia/android/testing/lightweightcheckpointing/ExplorationCheckpointTestHelperTest.kt b/testing/src/test/java/org/oppia/android/testing/lightweightcheckpointing/ExplorationCheckpointTestHelperTest.kt
new file mode 100644
index 00000000000..91262354db1
--- /dev/null
+++ b/testing/src/test/java/org/oppia/android/testing/lightweightcheckpointing/ExplorationCheckpointTestHelperTest.kt
@@ -0,0 +1,200 @@
+package org.oppia.android.testing.lightweightcheckpointing
+
+import android.app.Application
+import android.content.Context
+import androidx.lifecycle.Observer
+import androidx.test.core.app.ApplicationProvider
+import androidx.test.ext.junit.runners.AndroidJUnit4
+import com.google.common.truth.Truth.assertThat
+import dagger.BindsInstance
+import dagger.Component
+import dagger.Module
+import dagger.Provides
+import org.junit.Before
+import org.junit.Rule
+import org.junit.Test
+import org.junit.runner.RunWith
+import org.mockito.ArgumentCaptor
+import org.mockito.Captor
+import org.mockito.Mock
+import org.mockito.Mockito.atLeastOnce
+import org.mockito.Mockito.reset
+import org.mockito.Mockito.verify
+import org.mockito.junit.MockitoJUnit
+import org.mockito.junit.MockitoRule
+import org.oppia.android.app.model.ExplorationCheckpoint
+import org.oppia.android.app.model.ProfileId
+import org.oppia.android.domain.exploration.lightweightcheckpointing.ExplorationCheckpointController
+import org.oppia.android.domain.exploration.lightweightcheckpointing.ExplorationStorageModule
+import org.oppia.android.domain.oppialogger.LogStorageModule
+import org.oppia.android.testing.TestLogReportingModule
+import org.oppia.android.testing.robolectric.RobolectricModule
+import org.oppia.android.testing.threading.TestCoroutineDispatchers
+import org.oppia.android.testing.threading.TestDispatcherModule
+import org.oppia.android.testing.time.FakeOppiaClockModule
+import org.oppia.android.util.data.AsyncResult
+import org.oppia.android.util.data.DataProviders.Companion.toLiveData
+import org.oppia.android.util.data.DataProvidersInjector
+import org.oppia.android.util.data.DataProvidersInjectorProvider
+import org.oppia.android.util.logging.EnableConsoleLog
+import org.oppia.android.util.logging.EnableFileLog
+import org.oppia.android.util.logging.GlobalLogLevel
+import org.oppia.android.util.logging.LogLevel
+import org.robolectric.annotation.Config
+import org.robolectric.annotation.LooperMode
+import javax.inject.Inject
+import javax.inject.Singleton
+
+/** Tests for [ExplorationCheckpointTestHelper]. */
+@RunWith(AndroidJUnit4::class)
+@LooperMode(LooperMode.Mode.PAUSED)
+@Config(application = ExplorationCheckpointTestHelperTest.TestApplication::class)
+class ExplorationCheckpointTestHelperTest {
+  @Rule
+  @JvmField
+  val mockitoRule: MockitoRule = MockitoJUnit.rule()
+
+  @Inject
+  lateinit var context: Context
+
+  @Inject
+  lateinit var explorationCheckpointTestHelper: ExplorationCheckpointTestHelper
+
+  @Inject
+  lateinit var explorationCheckpointController: ExplorationCheckpointController
+
+  @Inject
+  lateinit var testCoroutineDispatchers: TestCoroutineDispatchers
+
+  @Mock
+  lateinit var mockExplorationCheckpointObserver: Observer<AsyncResult<ExplorationCheckpoint>>
+
+  @Captor
+  lateinit var explorationCheckpointCaptor: ArgumentCaptor<AsyncResult<ExplorationCheckpoint>>
+
+  private val profileId = ProfileId.newBuilder().setInternalId(0).build()
+
+  @Before
+  fun setUp() {
+    setUpTestApplicationComponent()
+  }
+
+  private fun setUpTestApplicationComponent() {
+    ApplicationProvider.getApplicationContext<TestApplication>().inject(this)
+  }
+
+  @Test
+  fun testSaveFakeExplorationCheckpoint_checkCheckpointIsSaved() {
+    explorationCheckpointTestHelper.saveFakeExplorationCheckpoint(profileId.internalId)
+
+    val retrieveFakeCheckpointLiveData =
+      explorationCheckpointController.retrieveExplorationCheckpoint(
+        profileId,
+        FAKE_EXPLORATION_ID_1
+      ).toLiveData()
+    retrieveFakeCheckpointLiveData.observeForever(mockExplorationCheckpointObserver)
+    testCoroutineDispatchers.runCurrent()
+
+    // Verify exploration checkpoint was saved with correct exploration title.
+    verify(mockExplorationCheckpointObserver, atLeastOnce())
+      .onChanged(explorationCheckpointCaptor.capture())
+    assertThat(explorationCheckpointCaptor.value.isSuccess()).isTrue()
+    assertThat(explorationCheckpointCaptor.value.getOrThrow().explorationTitle)
+      .isEqualTo(FAKE_EXPLORATION_TITLE_1)
+  }
+
+  @Test
+  fun testSaveTwoFakeCheckpoints_checkCheckpointsAreSaved() {
+    explorationCheckpointTestHelper.saveTwoFakeExplorationCheckpoint(profileId.internalId)
+
+    var retrieveFakeCheckpointLiveData =
+      explorationCheckpointController.retrieveExplorationCheckpoint(
+        profileId,
+        FAKE_EXPLORATION_ID_1
+      ).toLiveData()
+    retrieveFakeCheckpointLiveData.observeForever(mockExplorationCheckpointObserver)
+    testCoroutineDispatchers.runCurrent()
+
+    // Verify the first exploration checkpoint was saved with correct exploration title.
+    verify(mockExplorationCheckpointObserver, atLeastOnce())
+      .onChanged(explorationCheckpointCaptor.capture())
+    assertThat(explorationCheckpointCaptor.value.isSuccess()).isTrue()
+    assertThat(explorationCheckpointCaptor.value.getOrThrow().explorationTitle)
+      .isEqualTo(FAKE_EXPLORATION_TITLE_1)
+
+    reset(mockExplorationCheckpointObserver)
+    retrieveFakeCheckpointLiveData =
+      explorationCheckpointController.retrieveExplorationCheckpoint(
+        profileId,
+        FAKE_EXPLORATION_ID_2
+      ).toLiveData()
+    retrieveFakeCheckpointLiveData.observeForever(mockExplorationCheckpointObserver)
+    testCoroutineDispatchers.runCurrent()
+
+    // Verify the second exploration checkpoint was saved with correct exploration title.
+    verify(mockExplorationCheckpointObserver, atLeastOnce())
+      .onChanged(explorationCheckpointCaptor.capture())
+    assertThat(explorationCheckpointCaptor.value.isSuccess()).isTrue()
+    assertThat(explorationCheckpointCaptor.value.getOrThrow().explorationTitle)
+      .isEqualTo(FAKE_EXPLORATION_TITLE_2)
+  }
+
+  // TODO(#89): Move this to a common test application component.
+  @Module
+  class TestModule {
+    @Provides
+    @Singleton
+    fun provideContext(application: Application): Context {
+      return application
+    }
+
+    // TODO(#59): Either isolate these to their own shared test module, or use the real logging
+    // module in tests to avoid needing to specify these settings for tests.
+    @EnableConsoleLog
+    @Provides
+    fun provideEnableConsoleLog(): Boolean = true
+
+    @EnableFileLog
+    @Provides
+    fun provideEnableFileLog(): Boolean = false
+
+    @GlobalLogLevel
+    @Provides
+    fun provideGlobalLogLevel(): LogLevel = LogLevel.VERBOSE
+  }
+
+  // TODO(#89): Move this to a common test application component.
+  @Singleton
+  @Component(
+    modules = [
+      TestModule::class, TestLogReportingModule::class, LogStorageModule::class,
+      TestDispatcherModule::class, RobolectricModule::class, FakeOppiaClockModule::class,
+      ExplorationStorageModule::class
+    ]
+  )
+  interface TestApplicationComponent : DataProvidersInjector {
+    @Component.Builder
+    interface Builder {
+      @BindsInstance
+      fun setApplication(application: Application): Builder
+
+      fun build(): TestApplicationComponent
+    }
+
+    fun inject(explorationCheckpointTestHelperTest: ExplorationCheckpointTestHelperTest)
+  }
+
+  class TestApplication : Application(), DataProvidersInjectorProvider {
+    private val component: TestApplicationComponent by lazy {
+      DaggerExplorationCheckpointTestHelperTest_TestApplicationComponent.builder()
+        .setApplication(this)
+        .build()
+    }
+
+    fun inject(explorationCheckpointTestHelperTest: ExplorationCheckpointTestHelperTest) {
+      component.inject(explorationCheckpointTestHelperTest)
+    }
+
+    override fun getDataProvidersInjector(): DataProvidersInjector = component
+  }
+}