В истории Полицейского моста есть еще один любопытный эпизод: в 1844 году на нем уложили первую в России мостовую из асфальтовых кубиков. Современник-журналист писал в «Северной пчеле»: «Каждый день восхищаюся я пробным мощением асфальтом на гребне Полицейского моста. Асфальт, вылитый в кубическую форму, выдерживает самую жестокую пробу, потому что едва ли где бывает более езды, как по Полицейскому мосту».