WINONA, Minn. – Police received a report that a bicycle was stolen on the 100 block of Main Street downtown.