Sherwood was appointed the Villa boss earlier this month following the departure of Paul Lambert.
The former Tottenham Hotspur manager has not made a great start to his Villans career, losing his first game in charge of the team last weekend.
Stoke City picked up all three points from their trip to Villa Park when they defeated their hosts 2-1 in the Premier League encounter.
Krulak, though, insists that Villa owner Lerner has complete faith in Sherwood and told The Sun: “Randy said his positive attitude rubbed off on the players.
"There was a really good atmosphere. He’s extremely confident Tim will keep them up.”
Can Tim Sherwood keep Aston Villa up?
Villa are currently second from bottom in the Premier League table with 22 points from 26 matches, level on points with 17th-placed Queens Park Rangers.
The Villans are one of the top candidates to suffer relegation from the Premier League at the end of the season, but it is not all doom and gloom.
Sherwood knows how to get the best out of his players and is not afraid to make big decisions, even if they are unpopular.
Villa do have a good squad with some quality players, but they have not been performing as expected this season.
However, with the likes of Leicester City, Burnley and QPR all struggling, Villa can still finish above the bottom three.
In fact, no fewer than eight clubs are in the fight against relegation to the Championship, which means that Sherwood’s Villa do have a good chance of escaping the drop.