You can definitely start sentences with prepositions in modern English! The important thing is that the sentence is grammatically correct and makes sense.
Here are some examples of sentences that start with prepositions:
* On the table, lay a book.
* In the garden, the flowers bloomed brightly.
* To the store, we went for groceries.
* By the river, we sat and enjoyed the view.