本发明实施例提供一种视频检索方法、装置、电子设备和存储介质，其中该方法包括：确定待检索视频；对所述待检索视频中所有图像帧进行聚类，得到多个图像簇，从每一图像簇中分别选取每一图像簇的关键帧；基于每一关键帧，确定所述待检索视频的视频检索结果。本发明实施例提供的方法、装置、电子设备和存储介质，通过对待检索视频中所有图像帧进行聚类，得到多个图像簇，从每一图像簇中分别选取每一图像簇的关键帧，进而确定待检索视频的视频检索结果，避免了对待检索视频中所有的图像帧进行检索匹配占用大量计算资源，在减小数据计算量和算法复杂度、提高视频检索效率的同时，保证了视频检索的全面性和准确性。