Re: bus from Simferopol to Krasnodar

From Simferopol to Kerc there must be buslines. This is over 140 kilometers and from this Ukrainian (Krim) harbor there are ferries across the Taman' strait (the narrow connection between Azov Sea and Black Sea.

Mark: the border controle is extremely strict here!

From there you might consider a taxi to Temryuk, from where busses (or "mashutki" - small van busses) travel to Krasnodar. This takes half a day and often has some stop over moments in some larger villages.