Находится в районе поселка Толевый. По имеющейся информации, склад, давший название этой улице, появился 1 апреля 1942 года и именовался Окружным объединенным военным складом ОУВС МВД СССР № 94. Позднее он не раз переименовывался, в том числе носил номер 64.
Сейчас его территория занята федеральным казенным учреждением «Приволжская база хранения ресурсов МВД РФ».
Старейшие дома, имеющие адреса по улице 64-й Военный склад (№№ 2, 4, 6, 8), были построены в 1954 году. В 1971–1973 годах по нечетной стороне улицы были построены три кирпичных дома.